B 排序去重

B 排序去重
时间限制内存限制出题人
1 Second 512 Mb 刘帅坤
问题描述
用计算机生成了N个1到1000之间的随机整数（1≤N≤1000 ），对于其中重复的数字，只保留一
个，把其余相同的数去掉，然后再把这些数从小到大排序。
输入
多组输入，有2行，第1行为1个正整数，表示所生成的随机数的个数：
N
第2行有N个用空格隔开的正整数，为所产生的随机数。
输出
也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整////（即要多输出个空格）
数，为从小到大排好序的不相同的随机数
输入样例
15
5 8 55 2 6 4 7 56 47 18 222 546 254 56 32
输出样例
14
2 4 5 6 7 8 18 32 47 55 56 222 254 546
3

主要考察set,set定义的集合具有去重，排序的功能。当然常规方法也行

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<set>
using namespace std;
set<int> se;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i,x;
		se.clear();
		for (i=0;i<n;i++)
		{
			scanf("%d",&x);
			se.insert(x);
		}
		printf("%d\n",se.size());
		set<int>::iterator it;
		for (it = se.begin();it!=se.end();it++)
			printf("%d ",*it);
		printf("\n");
	}
	return 0;
}