P1059 [NOIP2006 普及组] 明明的随机数(桶排序)

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

#include <iostream>
using namespace std;
int main()
{
    int n,b,sum=0;
    int a[1001]={0};
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>b;
        if(a[b]!=1)
        {
            a[b]=1;
            sum=sum+1;
        }
    }
    cout<<sum<<endl;    
    for(int j=0;j<=1000;++j)
    {
        if(a[j]==1)
        {
            cout<<j<<" ";
        }
    }
    return 0;
}