C/C++ 泛型编程set（排序去重）

题目描述

新春过后的第一次比赛，相信大家都已经准备好了。那么就为大家热下身吧。问题很简单，对一组输入的数据进行排序。 对输入的数据，我们有如下的约定：所有的输入数据都为正整数，且都不大于300000000。但是输入的数据可能会有重复，排序时，应将重复的数据合并，即同样的数只处理一次。

输入

只有一组数据，以0结尾。

输出

输出排序后的数据（不含0），其中相同的数应只显示1个。

 

样例输入

1 2 2 3 2 3 4 0

样例输出

1 2 3 4

#include <iostream>
#include <set>
using namespace std;
int main()
{
	set<int> s;
	int a;
	while(cin>>a)
	{ if(!a) break;
	  else s.insert(a);
	}
	set<int>::iterator it;
	it=s.begin();
	cout<<*it++;
	while(it!=s.end())
	{cout<<" "<<*it;it++;}
	return 0;
}