校招编程练习题3 明明的随机数

描述	明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。     Input Param       n               输入随机数的个数       inputArray      n个随机整数组成的数组        Return Value      OutputArray    输出处理后的随机整数   注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
知识点	字符串,循环,大小写字母
运行时间限制	0M
内存限制	0
输入	输入多行，先输入随机整数的个数，再输入相应个数的整数
输出	返回多行，处理后的结果
样例输入

11
10
20
40
32
67
40
20
89
300
400
15

样例输出

10
15
20
32
40
67
89
300
400

C语言实现

先排序后查重删除

#include
int main(void) {
 
    int num;
    int inputArray[1000];
    int outputArray[1000];
    int i, j;
// 输入num个数据
while(scanf("%d",&num)!=EOF){
    for (i=0; iinputArray[j]) {
                int temp = inputArray[i]; 
                inputArray[i] = inputArray[j];
                inputArray[j] = temp;
            }
        }
    }
    // 再查重——for循环
    j = 0;
    for (i=0; i

先查重删除后排序

#include
int main()
{
    int n,a[10000],i,j,k,temp;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;ia[j+1])
                {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    for(i=0;i

1.EOF用法

关于c语言中EOF用法的理解 - CSDN博客 点击打开链接

2.经典算法之桶排序算法

桶排序及C语言实现 - CSDN博客点击打开链接