华为笔试题 明明的随机数

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

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

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

输入描述:
输入多行，先输入随机整数的个数，在输入相应个数的整数

输出描述:
返回多行，处理后的结果

输入例子:
11
10
20
40
32
67
40
20
89
300
400
15

输出例子:
10
15
20
32
40
67
89
300
400

#include 

int partition(int arr[], int low, int high) {
    int temp = arr[low];
    while (low < high) {
        while (low < high && arr[high] >= temp) {
            --high;
        }
        if (low < high) {
            arr[low] = arr[high];
        }
        while (low < high && arr[low] <= temp) {
            ++low;
        }
        if (low < high) {
            arr[high] = arr[low];
        }
    }
    arr[low] = temp;
    return low;
}

void quickSort(int arr[], int low, int high) {
    int pivot;
    if (low < high) {
        pivot = partition(arr, low, high);
        quickSort(arr, low, pivot - 1);
        quickSort(arr, pivot + 1, high);
    }
}

int main() {
    int n;
    int arr[1002];
    while (scanf("%d", &n) != EOF) {
        int i,j;
        for (i = 0; iscanf("%d",&arr[i]);
        }
        quickSort(arr,0,n-1);
        j = 1;
        for (i = 1; i < n; ++i) {
            if (arr[i] != arr[i-1]) {
                arr[j++] = arr[i];
            }
        }
        for (i = 0; i < j; ++i) {
            printf("%d\n",arr[i]);
        }
    }
    return 0;
}