校招编程练习题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<stdio.h>
int main(void) {
 
    int num;
    int inputArray[1000];
    int outputArray[1000];
    int i, j;
// 输入num个数据
while(scanf("%d",&num)!=EOF){
    for (i=0; i<num; i++) {
        scanf("%d", &inputArray[i]);
    }
// 先冒泡排序——两个for循环解决问题
    for (i=0; i<num; i++) {
        for (j=i+1; j<num; j++) {
            if (inputArray[i]>inputArray[j]) {
                int temp = inputArray[i]; 
                inputArray[i] = inputArray[j];
                inputArray[j] = temp;
            }
        }
    }
    // 再查重——for循环
    j = 0;
    for (i=0; i<num; i++) {
        outputArray[j++] = inputArray[i];
        while (inputArray[i] == inputArray[i+1]) {       //判断有无多个重复的数
            i++;
        }
    }
    // 输出处理后的数组
    for (i=0; i<j; i++)
        printf("%d\n",outputArray[i]);
}
}

先查重删除后排序

#include<stdio.h>
int main()
{
    int n,a[10000],i,j,k,temp;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
           {
                for(j=i+1;j<n;j++)
                {
                    if(a[i]==a[j])        // 先查重
                    {
                        for(k=j+1;k<n;k++)    // 判断有无多个重复的数
                            a[k-1]=a[k];
                            n--;
                            j--;
                    }
                }
            }
        for(i=0;i<n-1;i++)              // 再排序
        {
            for(j=0;j<n-1-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    for(i=0;i<n;i++)
    printf("%d\n",a[i]);
    }
}

1.EOF用法

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

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

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