厦大C语言上机 1510 小明的随机数

小明的随机数

 

描述

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

注意：

1. 你提交的代码将被插入到以下程序框架中一起编译，所以请不要提交全部代码；
2. 可以增加自定义函数。

//固定头部开始
#include <stdio.h>
#define N 100
//固定头部结束

//你的代码开始
int filter_and_sort(int a[], int n)
{

}
//你的代码结束

//固定尾部开始
int main()
{
    int a[N], n, m;

    scanf("%d",&n);

    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }

    m = filter_and_sort(a, n);

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

    return 0;
}
//固定尾部结束

 

输入

输入有2行：

第1行是1个正整数n，表示所生成的随机数的个数；

第2行有n个用空格隔开的正整数，为所产生的随机数。

 

输出

输出也是2行：

第1行是1个正整数m，表示不相同的随机数的个数；

第2行有m个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

 

输入样例 1 

10
20 40 32 67 40 20 89 300 400 15

输出样例 1

8
15 20 32 40 67 89 300 400

 

来源

xmu

 

#include <stdio.h>
#define N 100

int filter_and_sort(int a[], int n)
{
    int m = 0;
    int has_appeared[1001] = {0};

    for (int i = 0; i < n; ++i)
    {
        if (!has_appeared[a[i]])
        {
            m++;
            has_appeared[a[i]] = 1;
        }
    }

    for (int i = 1, j = 0; i <= 1000; ++i)
    {
        if (has_appeared[i])
            a[j++] = i;
    }

    return m;
}

int main()
{
    int a[N], n, m;

    scanf("%d",&n);

    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }

    m = filter_and_sort(a, n);

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

    return 0;
}