P1059 [NOIP2006 普及组] 明明的随机数

P1059 [NOIP2006 普及组] 明明的随机数

题解
排序+去重，由于值域范围在[1,1000]，且个数100个内，故可以使用桶排序的思想一次完成上述两个任务。

#include<bits/stdc++.h>
using namespace std;
int T[1001];
int main()
{
      int n;
      cin>>n;
      for (int i=1;i<=n;i++)
      {
            int x;
            cin>>x;
            T[x]=1;
      }
      for(int i=1;i<=1000;i++)
      {
           if(T[i]) cout<<i<<" ";
      }
      return 0;
}