洛谷 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=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int m;
    m = unique(a,a+n) - a;
    cout<<m<<endl;
    for(int i=0;i<m;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

2、巧妙方法

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

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

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n],b[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int temp;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]>a[j]){
                temp=a[i];a[i]=a[j];a[j]=temp;
            }
        }
    }
    
    b[0]=a[0];
    int k=1;;
    for(int i=1;i<n;i++){
        if(a[i]!=a[i-1]) {
            b[k]=a[i];
            k++;
        }
    }
    //k++;
    cout<<k<<endl;
    for(int i=0;i<k;i++){
        cout<<b[i]<<" ";
    }
    
    return 0;
}

请大佬指点