洛谷 P1059 明明的随机数
来源:互联网 发布:奥迪矩阵式led大灯 编辑:程序博客网 时间:2024/06/06 14:18
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入输出格式
输入格式:
输入有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
说明
NOIP 2006 普及组 第一题
时间复杂度:O(n)
排序:
1.数最大1000,直接桶排。
var i,x,n:longint; a:Array [1..1000] of longint;begin readln(n); for i:=1 to n do begin read(x); inc(a[x]); end; n:=0; for i:=1 to 1000 do if a[i]>=1 then inc(n); writeln(n); for i:=1 to 1000 do if a[i]>=1 then write(i,' ');end.
1 0
- 洛谷 P1059 明明的随机数
- P1059 明明的随机数
- P1059 明明的随机数
- P1059 明明的随机数
- |洛谷|NOIP2006|排序|P1059 明明的随机数
- 【排序】洛谷 P1059 明明的随机数
- 【P1059】明明的随机数(sort+unique)
- [洛谷1059]明明的随机数
- 洛谷1059明明的随机数
- 明明的随机数—洛谷 1059
- 【寒假任务】 洛谷1059 明明的随机数
- 洛谷P1509明明的随机数c++
- water~~~明明的随机数
- 1341. 明明的随机数
- 【模拟】明明的随机数
- 【模拟】明明的随机数
- 1342 明明的随机数
- 明明的随机数
- owncloud + qownnotes = markdown笔记仓库 还带同步同能
- eclipse中xml 注释、格式化代码
- Spark广播和累加器
- 分布式消息队列RocketMQ源码分析之1 -- Topic路由数据结构解析 -- topicRoute与topicPublishInfo与queueId
- 17 - 03 - 19 图解HTTP(23)
- 洛谷 P1059 明明的随机数
- MIPS架构之start.s汇编分析
- Oracle ROWNUM用法和分页查询总结
- Python切片工具 pillow
- Oracle SQL*Loader学习例子
- MaterialRefreshLayout下拉刷新,上拉加载更多(修改)
- 互联网公司校招Java面试题总结及答案——网易
- Java ThreadLocal
- ZCMU-1342-Two Semiknights Meet