P1059 明明的随机数

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

思路：
可以分为两步第一步去重，第二步排序（水桶法，哈希表）

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int main()
{
	int n,a[1000],j=0,x;
	int ans[1000]={0};
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(ans[x])
		continue;//出现过就跳出，进行下一次循环
		ans[x]++;//把出现的数放入数组ans用来标记；
		j++;
	}
	cout<<j<<"\n";
	for(int i=1;i<1000;i++)//因为题目中表明小于1000；
	if(ans[i])
	cout<<i<<" ";//把桶里的拿出来（i就是出现过的x);
	return 0;
}