明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 有2行,第1行为1个正整数,表示所生成的随机数的N个数: 第2行有N个用空格隔开的正整数,为所产生的随机数 第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小 到大排好序的不相同的随机数。 10 20 40 32 67 40 20 89 300 400 15 8 15 20 32 40 67 89 300 400 总耗时:439ms 内存占用:0kb 语言:C++ 代码:1382B 耗时还算可以吧,比其他AC的同学普遍好一点儿,好像很少有再短点儿的 代码量很可怕,1382B洋洋洒洒91行 有个同样是用C++的同学只用了273B,真好奇他是怎么写出来的:-) 不过对于代码量这种东西完全不想优化啊。。。虽然臃肿但是简单明了…… BTW,还是不习惯用bool来记录状态,所以就没用它…… 题目描述 Description
输入描述 Input Description
输出描述 Output Description
样例输入 Sample Input
样例输出 Sample Output
WIKIOI难度等级:通过初赛
WIKIOI – 1075 明明的随机数
原创
©著作权归作者所有:来自51CTO博客作者WenryXu的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:最大公约数
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
03---明明的随机数
描述明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去
python 随机数 数据 数据处理 -
算法训练 明明的随机数
算法训练 明
c语言 算法 蓝桥杯 随机数 ci -
C++明明的随机数
C++明明的随机数!
c++ i++ ios 桶排序 C语言 -
[NOIP2006]明明的随机数
[NOIP2006]明明的随机数 今天我们还是来点简单题,中等题和难题我们过两天再来分享哈,好了,我们一起来看看题意
算法 c++ 数据结构 后端 随机数 -
noip2006 明明的随机数 (模拟)
A1155. 明明的随机数时间限制:1.0s 内存限制:256.0MB 总提交次
noip2006 普及组 明明的随机数 随机数 i++