对一组输入的数据进行排序。 对输入的数据,我们有如下的约定:所有的输入数据都为正整数,且都不大于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;

}