小明的随机数
描述
小明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后,再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助小明完成“去重”与“排序”的工作。
注意:
- 你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码;
- 可以增加自定义函数。
//固定头部开始
#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;
}