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 普及组 第一题

吴语林

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.     int a[10000],n,i,g,r;
   
10.     scanf("%d",&n);
    
11.     for(i=1;i<=n;i++)
    
12.     {
    
13.             scanf("%d",&a[i]);
    
14.         }
    
15.     sort(a+1,a+n+1);
    
16.     r=n;
    
17.     for(i=1;i<=n;i++)
    
18.     {
    
19.             if(a[i]!=g)
    
20.             {
    
21.                     g=a[i];
    
22.                    
    
23.                 }
    
24.                 else
    
25.                 r--;
    
26.         }
    
27.         printf("%d\n",r);
    
28.         for(i=1;i<=n;i++)
    
29.     {
    
30.             if(a[i]!=g)
    
31.             {
    
32.                     printf("%d ",a[i]);
    
33.                     g=a[i];
    
34.                 }
    
35.         }
    
36.     return 0;
    
37. }

复制代码

黄煦喆

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. }
    

复制代码

admin

unique函数不是这样用的，它本身就带一个记录最后位置的功能