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

小明的随机数

描述

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

注意：

你提交的代码将被插入到以下程序框架中一起编译，所以请不要提交全部代码；

可以增加自定义函数。

//固定头部开始
#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 100int 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;
}

厦大C语言上机 1510 小明的随机数相关推荐

厦大C语言上机1381
不重叠子串数描述小明又找到一道难一点的题:给出两个字符串t和s,求出t中能找出几个不重叠的s串.比如t="tobeornottobe",s="to",则t中 ...
厦大C语言上机 1367 几何级数的计算机验证法
1367.几何级数的计算机验证法时间限制: 1000 MS 内存限制: 65536 K 提交数: 653 (0 users) 通过数: 270 ...
厦大C语言上机 1371 九九乘法表
1371.九九乘法表时间限制: 1000 MS 内存限制: 65536 K 提交数: 564 (0 users) 通过数: 299 (286 u ...
厦大C语言上机 1364 找闰年
1364.找闰年时间限制: 1000 MS 内存限制: 65536 K 提交数: 853 (0 users) 通过数: 295 (279 use ...
厦大C语言上机 1379 合并队伍
1379.合并队伍时间限制: 1000 MS 内存限制: 65536 K 提交数: 996 (0 users) 通过数: 294 (280 us ...
厦大C语言上机 1397 数据排序
1397.数据排序时间限制: 1000 MS 内存限制: 65536 K 提交数: 1268 (0 users) 通过数: 116 (115 u ...
厦大C语言上机 2020年期末上机考试校验ISBN
校验ISBN 描述国际标准书号ISBN共17位,由13位数字和4位连字符("-")组成.最后1位数字表示校验位,校验规则为:对从左至右前12位数字,分别计算奇位数之和s1与偶位数 ...
厦大C语言上机 1361 分数约简
1361.分数约简时间限制: 1000 MS 内存限制: 65536 K 提交数: 1300 (0 users) 通过数: 299 (283 u ...
厦大C语言上机 1413 模式匹配
1413.模式匹配时间限制: 1000 MS 内存限制: 65536 K 提交数: 765 (0 users) 通过数: 262 (251 us ...

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

厦大C语言上机 1510 小明的随机数相关推荐

最新文章

热门文章