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


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

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

#include
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<