华为研发工程师编程题-明明的随机数（C++）

一、题目

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

当没有新的输入时，说明输入结束。

输入描述:

注意：输入可能有多组数据(用于不同的调查)。每组数据都包括多行，第一行先输入随机整数的个数N，接下来的N行再输入相应个数的整数。具体格式请看下面的"示例"。

输出描述:

返回多行，处理后的结果

输入例子1:

3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15

输出例子1:

1
2
10
15
20
32
40
67
89
300
400

例子说明1:

样例输入解释：
样例有两组测试
第一组是3个数字，分别是：2，2，1。
第二组是11个数字，分别是：10，20，40，32，67，40，20，89，300，400，15。  

二、思路

1、巧妙利用STL容器算法
2、其中用到的有vector容器、sort排序、unique把不同的移到前面来、erase删除后面重复的
3、对unique和erase做个重点介绍
unique：分为普通容器的还有list容器的
当普通容器使用时，它会把相邻的重复的那个元素放后面去（本质是把不相同的元素放前面来）；
auto it1 = unique(Number.begin(), Number.end());它指向的是去重后容器中不重复序列的最后一个元素的下一个元素。
当list容器使用时，list.unique（），list容器中的是会删除重复元素的；
erase：
Number.erase(it1, Number.end());
删除重复的元素

三、代码实现

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> Number;
vector<int> Output;

int main()
{
    for (int j = 0; j < 1000; j++)
    {
        //接收数据
        int N = 0, num = 0;
        cin >> N;
        if (N == 0)
        {
            break;
        }
        for (int i = 0; i < N; i++)
        {
            cin >> num;
            Number.emplace_back(num);
        }
        //先排序
        sort(Number.begin(), Number.end());
        //去重
        auto it1 = unique(Number.begin(), Number.end());
        Number.erase(it1, Number.end());
        //添加到输出容器
        Output.insert(Output.end(), Number.begin(), Number.end());
        //清空接收容器
        Number.clear();
    }
    //输出
    for (auto iter = Output.begin(); iter != Output.end(); iter++)
    {
        cout << *iter << endl;
    }
    return 0;
}