P1059 明明的随机数

admin

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

输入输出格式
输入格式：
输入有2行，第1行为1个正整数，表示所生成的随机数的个数N

第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式：
输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。

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

输入输出样例
输入样例#1：
10
20 40 32 67 40 20 89 300 400 15
输出样例#1：
8
15 20 32 40 67 89 300 400
说明
NOIP 2006 普及组 第一题

admin

第一种做法，因为数字的范围不大，1..1000，所以考虑使用桶排序，用b[x]记录x是否出现，最后按顺序输出x就行。

1. #include<iostream>
   
2. using namespace std;
   
3. const int mn=1010;
   
4. bool  b[mn];
   
5. int N,M,i,x;
   
6. int main()
   
7. {
   
8.     for (i=1; i<=mn-1; i++) b[i]=0; ///重要变量初值检查
   
9.     cin>>N;
   
10.     for (i=1; i<=N; i++)
    
11.     {
    
12.         cin>>x;    ///读得数据并置位
    
13.         b[x]=1;
    
14.     }
    
15.     for (i=1; i<=mn-1; i++) M+=b[i]; ///累加求和
    
16.     cout<<M<<endl;
    
17.     for (i=1; i<=mn-1; i++) if (b[i]) cout<<i<<' '; ///判断并输出
    
18.     return 0;
    
19. }
    

复制代码

admin

第二种做法，先排序，这样相同的数就在一起了，然后导到另外一个数组，统计个数，输出。这适合数据范围比较大，不好进行桶排序的

1. #include<iostream>
   
2. #include <algorithm>
   
3. using namespace std;
   
4. const int mn=1010;
   
5. int a[mn],b[mn];
   
6. int N,M,i,j;
   
7. int main()
   
8. {
   
9. 
   
10.     cin>>N;
    
11.     for (i=1; i<=N; i++) cin>>a[i];
    
12.     sort(a+1,a+N+1,less<int>()); //调用系统sort，注意参数形式
    
13.     ///for (i=1; i<=N; i++) cout<<a[i]<<' ';///输出检查
    
14.     b[1]=a[1];
    
15.     for (i=2,j=1;i<=N;i++)
    
16.     {
    
17.         if (a[i]>b[j]) {j++;b[j]=a[i];} ///大于的话就加在后面，等于不管了
    
18.     }
    
19.     cout<<j<<endl;
    
20.     for (i=1;i<=j;i++) cout<<b[i]<<' ';
    
21.     return 0;
    
22. }
    

复制代码

张笑宇

1. #include<iostream>
   
2. using namespace std;
   
3. const int mx=1100;
   
4. int a;
   
5. bool b[mx];
   
6. int i,n,maxn;
   
7. int main()
   
8. {
   
9.     cin>>n;
   
10.     for (i=1;i<=n;i++)
    
11.     {
    
12.         int a;
    
13.         cin>>a;
    
14.         b[a]=true;
    
15.     }
    
16.     for (i=1;i<=1000;i++)
    
17.     {
    
18.         if (b[i]) maxn++;
    
19.     }
    
20.     cout<<maxn<<endl;
    
21.     for (i=1;i<=1000;i++)
    
22.     {
    
23.         if (b[i]) cout<<i<<" ";
    
24.     }
    
25.     return 0;
    
26. }
    

复制代码

吴语林

1. #include <iostream>
   
2. #include <cstdio>
   
3. #include <cstdlib>
   
4. #include <cmath>
   
5. #include <cstring>
   
6. #include <algorithm>
   
7. using namespace std;
   
8. int main()
   
9. {
   
10.         int a[10000],n,i,g,r;
    
11.         scanf("%d",&n);
    
12.         for(i=1; i<=n; i++)
    
13.         {
    
14.                 scanf("%d",&a[i]);
    
15.         }
    
16.         sort(a+1,a+n+1);
    
17.         r=n;
    
18.         for(i=1; i<=n; i++)
    
19.         {
    
20.                 if(a[i]!=g)
    
21.                 {
    
22.                         g=a[i];
    
23. 
    
24.                 }
    
25.                 else
    
26.                         r--;
    
27.         }
    
28.         printf("%d\n",r);
    
29.         for(i=1; i<=n; i++)
    
30.         {
    
31.                 if(a[i]!=g)
    
32.                 {
    
33.                         printf("%d ",a[i]);
    
34.                         g=a[i];
    
35.                 }
    
36.         }
    
37.         return 0;
    
38. }

复制代码

admin

我总觉得很奇怪，为什么你们的程序都比我的长很多呢？我也没有刻意的把几句话放在一起呀

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int n,a[1010],ans,b;
   
4. int i,j;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     for(i=1;i<=n;i++)
   
9.     {
   
10.         cin>>b;
    
11.         a[b]=1;
    
12.     }
    
13.     for(i=1;i<=1000;i++)if(a[i]==1)ans++;
    
14.     cout<<ans<<endl;
    
15.     for(i=1;i<=1000;i++)if(a[i]==1)cout<<i<<" ";
    
16.     return 0;
    
17. }

复制代码

黄煦喆

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. int n,a[101],l=1;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     for(int i=1;i<=n;i++)cin>>a[i];
   
9.     sort(a+1,a+n+1);
   
10.     unique(a+1,a+n+1);
    
11.     while(l<n&&a[l]<a[l+1])l++;
    
12.     cout<<l<<endl;
    
13.     for(int i=1;i<=l;i++)cout<<a[i]<<' ';
    
14.     return 0;
    
15. }
    

复制代码