洛谷 P1059 明明的随机数

https://www.luogu.com.cn/problem/P1059

题目见链接。

题目要求对数组进行排序和去重，如果用c语言做进行排序和去重非常的麻烦，在这种情况下错误率

会比较高，因此对于这种排序去重的题目便打算用c++的STL模板来做。

利用sort函数进行排序，一行代码解决排序问题。

利用unique函数一行代码解决去重问题。

下面提供二种方法：

第一种：使用sort和unique：还有一种类似的是只是用sort函数，但去重的时候比较麻烦。

#include <iostream>
#include <algorithm>
using namespace std;
int a[1005];
int main(){
    int t;
    cin >> t;    
    for(int i = 0 ; i < t; i ++) cin >> a[i];         
    sort( a, a + t);            //先进行排序 
    int num = unique(a , a + t) - a;    //去重，不要忘了减去a 
    cout << num << endl;        //num即为不重复的数量 
    for(int i = 0 ; i < num ; i ++){
        cout << a[i] << ' ' ;        //打印答案 
    } 
    return 0;
}

第二种：不适用STL模板，将输入的数字放入到数组的下标中。

#include <iostream> 
using namespace std;
int a[1005];
int main(){
    int num, index,res = 0;
    cin >> num;
    for(int i = 0 ; i < num; i ++){
        cin >> index;
        if(a[index] == 0){
            a[index] = index;        //将元素值输入到数组下标中，如果该位置为0 
            res++;                     //则代表之前未输入进去，于是输入，res加一 
        }
    }
    cout << res << endl;
    for(int i = 0; i < 1005; i ++){
        if(a[i] != 0){
            cout << i <<' ';        //碰到不为0的便输出，不用排序，因为在输入的时候 
        }                            //就已经排好了 
    }
    return 0;
}