1111 【食堂问卷】

Ethan

这道题和明らかな乱数很相似

输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N；
第2行有N个用空格隔开的正整数，为所产生的随机数。


输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数

这道题可以用桶排序来解，当然，用其他排序算法也是可以的

Ethan

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a[1001]={0},t,n,s=0,i,max=0;
   
6.     cin>>n;
   
7.     for(i=0;i<n;i++)
   
8.     {
   
9.         cin>>t;
   
10.         if(a[t]==0)
    
11.             s++;
    
12.         a[t]++;
    
13.         if(max<t)
    
14.             max=t;
    
15.     }
    
16.     cout<<s<< endl;
    
17.     for(i=0;i<=max;i++)
    
18.     {
    
19.         if(a[i])
    
20.             cout<<i<<" ";
    
21.     }
    
22.     cout<<endl;
    
23. }
    
24.        

复制代码