每日一题之明明的随机数（去重加排序）

题述

输入输出

样例加数据范围

代码：

读题编程式：
//#include<bits/stdc++.h>
//#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,cnt;
    int s;
    int a[105];
    cin>>n;
    s=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    //sort(a,a+n);
    
    
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]==a[j]){
            a[j]=-1;
            }
        }
    }
    
    
    for(int i=0;i<n;i++){
        if(a[i]==-1)
        s++;
    }
    
    
    cout<<n-s<<endl;
    sort(a,a+n);
    for(int i=0;i<n;i++){    
        if(a[i]!=-1){
        cout<<a[i]<<" ";
    }
    
    }
    return 0;
}

利用STL的set容器自动去重并排序的特征
#include<iostream>
#include<set>
using namespace std;
int main()
{
    int m;
    set<int> res;
    cin>>m;
    while(m--)
    {
        int x;
        cin>>x;
        res.insert(x);
    }
    cout<<res.size()<<endl;
    for(int x:res) cout<<x<<' ';
    return 0;
}

纯stl:
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int a[N];
int main()
{
    int m;
    cin>>m;
    for(int i=0;i<m;i++) cin>>a[i];
    sort(a,a+m);
    int ed=unique(a,a+m)-a;
    cout<<ed<<endl;
    for(int i=0;i<ed;i++) cout<<a[i]<<' ';
    return 0;
}

unique函数

unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)