[Vijos]P1316 明明的随机数
2015-08-12 22:17
260 查看
题目
背景
Noip2006普及组第一题描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式
输入格式
输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。样例1
样例输入1
10 20 40 32 67 40 20 89 300 400 15
样例输出1
8 15 20 32 40 67 89 300 400
限制
全部点1s来源
Upload by CoVH Team本题目由VijosCP V0.1.1 测试版 生成 请勿删除此行
题解
这也是道水题,直接用桶排好了.#include<cstdio> #include<cstring> using namespace std; const int maxn = 1010; int A[maxn], n, t, m = 0; int main() { scanf("%d", &n); memset(A, 0, sizeof(A)); for(int i = 0; i < n; i++) { scanf("%d", &t); if(!A[t]) m++; A[t]++; } printf("%d\n", m); for(int i = 0; i < maxn; i++) if(A[i]) printf("%d ", i); printf("\n"); return 0; }
相关文章推荐
- 文件遍历排序函数
- C#选择排序法实例分析
- C#插入法排序算法实例分析
- C#实现Datatable排序的方法
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#通过IComparable实现ListT.sort()排序
- C#选择法排序实例分析
- SQL学习笔记四 聚合函数、排序方法
- C#对list列表进行随机排序的方法
- 一根网线内的8根线哪4根是传输数据的,哪四根是防干扰的
- C#折半插入排序算法实现方法
- SQL进行排序、分组、统计的10个新技巧分享
- C++实现位图排序实例
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- SQL行号排序和分页(SQL查询中插入行号 自定义分页的另类实现)
- PHP下对数组进行排序的函数
- PHP数组排序之sort、asort与ksort用法实例
- php通过asort()给关联数组按照值排序的方法