明明的随机数（牛客编程题）

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

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数

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

例：
输入：3 2 2 1 11 10 20 40 32 67 40 20 89 300 400 15
输出：1 2 10 15 20 32 40 67 89 300 400

---

  做完这个题，我发现他们网站的测试case是不全的，或者说存在误导，我做好久也没有通过他们的case，所以分析了其他人已经通过的代码，我得出的结论是：如果一个测试case里面包含多组数据，那么默认了先输入的组中所有数据小于后输入组中所有的数据，也有可能是我太菜，没有看懂题。基于该结论，完成了代码，通过了他们所有的测试case。

---

  排序用了标准库的快排函数qsort，比较函数得自己写：

int cpr_int(const void *a,const void *b){
    return (*(int*)a - *(int*)b);
}

  去重函数：

int delRepeat(int n,int inputArray[]){
    int i,j;
    for( i=1,j=1;i<n;++i){
        if(inputArray[i-1] != inputArray[i]){
            inputArray[j++] = inputArray[i];
        }
    }
    return j;
}

  打印函数：

void display(int n,int inputArray[]){
    for( int i=0;i<n;++i){
        printf("%d\n",inputArray[i] );
    }   
} 

  主函数：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void){
    int *inputArray = NULL;
    int head;
    while(scanf("%d",&head) != EOF){
        inputArray = (int *)malloc(head * sizeof(int));
        for(int i = 0;i<head;++i){
            scanf("%d",inputArray + i);
        }
        qsort(inputArray,head,sizeof(int),cpr_int);   
        display(delRepeat(head,inputArray),inputArray);
	    free(inputArray);        
    }
    return 0;
}

---

  其实，题目限定了数据不会超过1000，用桶排序会更简单，但是会可能浪费空间，申请1000个int的数组，输入数据可能只有几个或者几十个。