原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
OI人，全心为您打造NOIP资料站
NOIP2006 普及组解题报告
试题名称 random happy count sequence
目录 random happy count sequence
输入文件名 random.in happy.in count.in sequence.in
输出文件名 random.out happy.out count.out sequence.out
算法 排序（快速排序、起 动态规划+回滚优化 字符串处理 递推
泡排序等，最优桶排 （LINUX上测不用回 （读懂题目就好做 （某个点数据有问题，
序） 滚，XP不回滚会造成栈 了） 但用long溢出后刚好
溢出，程序无法运行） 得到正确答案）
难度 0 3 2 1
编程复杂度 1 3 3 2
作者：网络虾客
QQ：793048
E-mail : normanyahq@y
网站 ：
广西师范大学附属外国语学校
OI人，全心为您打造NOIP资料站
前言
就我的感觉而言，今年的题目比去年容易得多。轻轻松松就可以
拿到400 了。
但是很多高手却只拿到了390 分。原因是没仔细看清楚要求，
用了long long（int64）的数据类型，结果有一个点错了。很遗
憾。实际上NOIP 是禁止使用long long 的。
从今年的题目可以看出，第一题仍然是明显的送分题。但第二题
第三题却明显难于第四题。所以，以后比赛要总结好经验，不要以为
前面的题目就是容易的。
OI人，全心为您打造NOIP资料站
1.明明的随机数
（random.pas/c/cpp）
【问题描述】
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生
成了N 个1 到1000 之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其
余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照
排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
【输入文件】
输入文件random.in 有2 行，第1 行为1 个正整数，表示所生成的随机数的个数：
N
第2 行有N 个用空格隔开的正整数，为所产生的随机数。
【输出文件】
输出文件random.out 也是2 行，第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
思路解析：
很简单的。排序一般都能过，不过最优算法应该是桶排序吧。这里只介绍桶排序。用一
个1 到100
文档评论（0）