[NOIP2006 普及组] 明明的随机数（unique去重函数）

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N<=100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式

输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。

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

输出格式

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

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

样例 #1

样例输入 #1
10
20 40 32 67 40 20 89 300 400 15

样例输出 #1
8
15 20 32 40 67 89 300 400

讲这道题之前先介绍一个函数：unique函数。

当你有一个存放数据的集合，比如一个数组或者一个容器，里面可能有一些连续的地方有重复的数据。假设你有一个数组 [1, 2, 2, 3, 3, 3, 4, 5, 5]，你会看到有一些数字在连续的地方重复了。而你想要一个新的数组，其中没有相邻的重复数字，就可以用到 std::unique 函数。

这个函数会检查相邻的元素，如果两个元素相同，它会删掉后面重复的那个。在你的数组中，它会把 [1, 2, 2, 3, 3, 3, 4, 5, 5] 变成 [1, 2, 3, 4, 5]。它只保留了每个相同数字的第一个。

然后，函数会返回一个新的结束点，指示了新数组的结束位置。你可以用这个结束点来改变原来的数组，把多余的元素删除掉。在这个例子里，你可以把后面多余的元素删掉，得到 [1, 2, 3, 4, 5]。

需要注意的是，std::unique 只处理连续相邻的重复元素。如果你的数组里有不相邻的重复，你需要先对数组进行排序，这样相同的元素会被放在一起，然后再用 std::unique 来删除相邻的重复。

看了上面这些，这道题是不是已经很明了了呢？

上代码。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a[n + 1];
    for (int i = 0; i < n; i++)
        cin >> a[i];
    sort(a, a + n);
    int m = unique(a, a + n) - a;
    cout << m << endl;
    for (int i = 0; i < m; i++)
        cout << a[i] << " ";
}