Problem 1170 - Sorting

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 namespace
std;
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 ;

}