洛谷 P1059 明明的随机数

题目描述

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

输入输出格式

输入格式：

输入有两行，第111行为111个正整数，表示所生成的随机数的个数NNN

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

输出格式：

输出也是两行，第111行为111个正整数MMM，表示不相同的随机数的个数。

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

方法同样有很多

1、调用库函数法

 #include<iostream>
 #include<algorithm>
 using namespace std;
 int main(){
     int n;
     cin>>n;
     int a[n];
     for(int i=;i<n;i++){
         cin>>a[i];
     }
     sort(a,a+n);
     int m;
     m = unique(a,a+n) - a;
     cout<<m<<endl;
     for(int i=;i<m;i++){
         cout<<a[i]<<" ";
     }
     return ;
 }

2、巧妙方法

 #include<iostream>
 using namespace std;
 int main(){
     int n;
     cin>>n;
     int a[n];
     int b[];
     for(int i=;i<;i++){
         b[i]=;
     }
     for(int i=;i<n;i++){
         cin>>a[i];
         b[a[i]]++;
     }
     int count=;
     for(int i=;i<;i++){
         if(b[i]!=) count++;
     }
     cout<<count<<endl;
     for(int i=;i<;i++){
         if(b[i]!=) cout<<i<<" ";
     }
     return ;
 }

3、最常规的方法，手动排序手动查重

 #include<iostream>
 using namespace std;
 int main(){
     int n;
     cin>>n;
     int a[n],b[n];
     for(int i=;i<n;i++){
         cin>>a[i];
     }
     int temp;
     for(int i=;i<n;i++){
         for(int j=i+;j<n;j++){
             if(a[i]>a[j]){
                 temp=a[i];a[i]=a[j];a[j]=temp;
             }
         }
     }

     b[]=a[];
     int k=;;
     for(int i=;i<n;i++){
         if(a[i]!=a[i-]) {
             b[k]=a[i];
             k++;
         }
     }
     //k++;
     cout<<k<<endl;
     for(int i=;i<k;i++){
         cout<<b[i]<<" ";
     }

     return ;
 }

请大佬指点