华为笔试题 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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 <stdio.h>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; i<n; ++i) {            scanf("%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;}