P1059 明明的随机数

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式
输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN

第22行有NN个用空格隔开的正整数，为所产生的随机数。

输出格式
输出也是两行，第11行为11个正整数MM，表示不相同的随机数的个数。

第22行为MM个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400

水题!!!，但自己的做法很nc

#include<bits/stdc++.h>
using namespace std;
int a[107],b[107];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		int ans=1,l=0;
		b[0]=a[0];
		for(int i=1;i<n;i++){
			if(a[i]!=b[l]){
				ans++;
				b[++l]=a[i];
			}
		}
		printf("%d\n",ans);
		for(int i=0;i<=l;i++){
			printf("%d ",b[i]);
		}
	}
	return 0;
}

这题用set是最简单的方法了，因为set默认升序。
set用法的归纳总结

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