洛谷 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 ;

 }

请大佬指点

巴特西

洛谷 P1059 明明的随机数

题目描述

输入输出格式

最新文章

热门文章