【题解】明明的随机数(枚举,桶排序)

题目来源: 明明的随机数 有三种解法:

  1. 先去重,再排序
  2. 先排序,再去重
  3. 桶排序
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int main()
 {
     int n;
     cin >> n;
     int a[n+1],b[1010];
     for(int i = 0;i<1010;i++)
     {
         b[i] = 0;
     }
     for(int i = 0;i<n;i++)
     {
         cin >> a[i];
         b[a[i]]++;
     }
     int len = 0;
     for(int i = 0;i<1010;i++)
     {
         if(b[i] >= 1)
         {
             len++;
         }
     }
     cout << len << endl;
     for(int i = 0;i<1010;i++)
     {
         if(b[i] >= 1)
         {
             cout << i << " ";
         }
     }
     return 0;
 }
posted @ 2020-05-19 16:07  zzzzzy2k  阅读(87)  评论(0)    收藏  举报