华为机试-明明的随机数（较难）

题目描述

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

方法1：

set自动去重且排序（默认从小到大），简直不能再合适。

#include<iostream>
#include<set>//记得加头文件
using namespace std;
int main(){
    int n;
    set<int> myset;
    while(cin>>n)//获取一组的个数
    {
        myset.clear();
        int num;
        for(int i=0;i<n;i++)
        {
            cin>>num;//获取一组内的各个元素
            myset.insert(num);//insert函数插入
        }
        for(int i:myset)
            cout<<i<<endl;//输出set内元素
    }
    return 0;
}

方法2：

在提交记录里看到的，用了数组来记录数字出现的情况，占用内存比较多
因为题目要求N≤1000，所以建立这么大的数组，索引表示数字，对应内容记录是否出现过
然后输出不为0的情况，这样的话输出自动就是从小到大啦

while(cin>>n)
    {
        int table[1001]={0};//table[0]不用，所以1001
        int num;
        for(int i=0;i<n;i++)
        {
            cin>>num;
            table[num]=1;
        }
        for(int i=0;i<1001;i++){
            if(table[i]!=0) 
                cout<<i<<endl;}
    }