Problem 1170 - Sorting

来源:互联网 发布:如何取消软件自动更新 编辑:程序博客网 时间:2024/05/15 02:45
Problem 1170 - Sorting
Time Limit: 2000MS   Memory Limit: 131072KB  Difficulty: 5
Total Submit: 2757  Accepted: 721  Special Judge: No
Description
对一组输入的数据进行排序。
对输入的数据,我们有如下的约定:所有的输入数据都为正整数,且都不大于300000000。但是输入的数据可能会有重复,排序时,应将重复的数据合并,即同样的数只处理一次。

Input
只有一组数据,以0结尾。
Output
输出排序后的数据(不含0),其中相同的数应只显示1个。

Sample Input
12500000 10000000 12500000 0
Sample Output
10000000 12500000
Hint
Source
SEUCPC01

/*一种不用快排的方法,
map查找复杂度为logn ,
 则总时间复杂度为nlogn*/

#include<stdio.h>
#include<map>
using namespacestd;
int main()
{
    map<int , int> num ;
    map<int , int> :: iterator it_num;
    int x ;
    while(scanf("%d",&x) == 1)
    {
        if (x == 0) break ;
            num.insert(pair<int , int> (x,1));
    }
    for (it_num = num.begin() ; it_num != num.end() ; it_num ++)
        printf("%d ",it_num -> first);
    return 0 ;
}
0 0