|洛谷|NOIP2006|排序|P1059 明明的随机数

http://www.luogu.org/problem/show?pid=1059

这里用的桶排序，自动完成排序+去重，因为生成的数不大于1000，数据不大

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define ms(i,j) memset(i, j, sizeof(i));
using namespace std;
int a[105];
bool v[1005];
int main()
{
	int n;
	ms(v, false);
	int cnt = 0;
	scanf("%d", &n);
	for (int i=1;i<=n;i++) 
	{
		int a;
		scanf("%d", &a);
		if (!v[a]) 
		{
			cnt++;
			v[a] = true;
		}
	}
	printf("%d\n", cnt);
	for (int i=1;i<=1000;i++)
	if (v[i]) printf("%d ", i);
	return 0;
}