Problem Description

明明想在学校中请一些同学一起做一项问卷调查。

为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。

然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。

请你协助明明完成“去重”与“排序”的工作。

Input Format

输入文件包含2行，第1行为1个正整数，表示所生成的随机数的个数：N 。

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

Output Format

输出文件也是2行，第1行为1个正整数M，表示不相同的随机数的个数。

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

Scope of Data

1 ≤ N ≤ 100

Sample Input

Sample Output

Idea

排序 + 去重

Program Code

• 与前一个数值比较

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 110;

int n;
int arr[N];

int main()
{
    int cnt = 1;

    cin >> n;
    for(int i = 0; i < n; ++ i)
        cin >> arr[i];

    sort(arr, arr + n); 
    
    for(int i = 1; i < n; ++ i) //如果当前数值与前一个数值不一样，就认定为是单个数字
        if(arr[i] != arr[i - 1])
            arr[cnt ++] = arr[i];
            
    cout << cnt << endl;
    for(int i = 0; i < cnt; ++ i)
        cout << arr[i] << ' ';
    return 0;
}

• 使用STL的unique函数

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 110;

int n;
int arr[N];

int main()
{
    int cnt = 1;

    cin >> n;
    for(int i = 0; i < n; ++ i)
        cin >> arr[i];

    sort(arr, arr + n); 

    cnt = unique(arr, arr + n) - arr; //使用STL的unique函数

    cout << cnt << endl;
    for(int i = 0; i < cnt; ++ i)
        cout << arr[i] << ' ';
    return 0;
}

• If you have any questions,please feel free to communicate with me.