厦大上机1510

小明的随机数

描述

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

注意：

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

下面提供两种思路：

一、通过循环判断是否重复，若重复从重复这一位置开始向前移一位。

代码实现：

#include <stdio.h>
int filter_and_sort(int a[], int n)
{
    int sum=0;//去重开始
    for(int j=0;j<n-1-sum;j++)
        for(int k=j+1;k<n-sum;k++)
            if(a[j]==a[k])
            {
                sum++;
              for(int i=k;i<n;i++)
                    a[i]=a[i+1];
                k--;
            }//去重结束
    for(int i=0;i<n-1-sum;i++)
        for(int j=0;j<n-i-1-sum;j++)
        if(a[j]>a[j+1])
        {
            int t;
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    return(n-sum);

}

二、通过循环将一个特殊值赋给重复数值，再经过排序处理去重。

代码实现：

#include <stdio.h>
int filter_and_sort(int a[], int n)
{
    for(int j=0;j<n-1;j++)//去重开始
        for(int k=j+1;k<n;k++)
            if(a[j]==a[k]&&a[j]!=0)
                a[k]=0;

    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-i-1;j++)
        if(a[j]>a[j+1])
        {
            int t;
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
           int T=0;
    for(int k=0;k<n;k++)
        if(a[k]!=0&&a[k-1]==0)
            {
                T=k;
                break;
            }
    for(int i=0;i<n-T;i++)
        a[i]=a[T+i];//去重结束

    return(n-T);
}