明明的随机数（C++）

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

例如，输入5 8 9 1 2 2

输出1 2 8 9

我的思路是进行排序，然后输出的时候检测重复

如下：

#include<iostream>
using namespace std;

int main() {

int count;

while( cin >> count){

    int *arr = new int[count]; //动态内存分配count个int的数组

    for (int i = 0; i < count; i++)

    {
        cin >> arr[i];

    }

//排序

    for (int i = 0; i < count; i++) {

        for (int j = i; j < count; j++) {

            if (arr[i] > arr[j]) {

                int tmp = arr[i];

                arr[i] = arr[j];

                arr[j] = tmp;

            }
        }
    }

    for (int i = 0; i < count; i++) {

       //输出时去重

        for (; i < count - 1 && arr[i] == arr[i + 1];) {

            i++;

        }

        cout << arr[i] << endl;

    }
    }
    return 0;

}

但后来看到有更简单的方法，不用排序，直接就能输出结果，效率上大大提升，如下：

#include <iostream>

using namespace std;

int main() {

    int N, n;

    while (cin >> N) {

        int a[1001] = { 0 };

        while (N--) {

        //同时做到了去重和排序

            cin >> n;

            a[n] = 1;

        }

        for (int i = 0; i < 1001; i++)

            if (a[i]){ cout << i << endl;}//之前未改变的不进行输出

    }
    return 0;
}