2011年安庆市信息学(小学组)竞赛

2011年安庆市青少年信息学奥林匹克竞赛上机试题
2011年安庆市青少年信息学奥林匹克竞赛
小学组竞赛题
比赛时间：2011年3月27日上午8:30至11:30
注意事项
1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进
行调试。

3.测试有严格的时间限制，请尽可能优化算法。

4.命名规则：
(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输
出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。

6.选手在竞赛时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各
题的源程序文件放到该文件夹中。

测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。

7.不同程序设计语言的文件扩展名请使用默认的扩展名。

例如，PASCAL语言编
写的源程序文件的扩展名应该为.pas；C语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。

题目
1、拼数游戏
对于给定的n个不小于0的整数，将它们以某种顺序连接成一排，组成一个最小的高精度整数（连成的高精度整数位数不超过255）。

例如：当n=3时,3个整数13、325和328，连成的最小整数为：13325328。

当n=4时,4个整数7、13、0和246，连接成的最小整数为：132467。

输入:
第一行是一个整数n (1 ≤ n ≤1000)，n是给定的整数数目。

接下来的n行，每行有一个整数，表示给定的n个不小于0的整数。

输出:
连成的最小的高精度整数。

样例：
输入（spell.in）：
3
13
325
328
输出（spelll.out）：
13325328
2、摘桃子
小明爷爷家有棵桃树，树上高低不一的长了m个桃子。

一天，小明找了n 个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个桃子，而且只许伸手摘，不允许借助其它工具，摘下的桃子大家在一起分享。

由于小朋友的身高参差不齐，请你帮小明设计一个程序，使他们摘的桃子总数最多，并输出摘到的桃子总数。

输入：
第一行两个正整数m和n（n<=100,m<=20），m为桃子的总数，n为小朋友人数。

第二行m个正整数，分别表示每个桃子的高度（每个桃子高度不超过300厘米）。

第三行n个正整数，分别表示每个小朋友伸手能达到的高度（每个小朋友伸
手所能达到的最大高度不超过300厘米）。

输出：
一个整数，表示所有小朋友最多能摘到的桃子总数。

样例：
输入（pea.in）：
10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
输出（pea.out）：
5
3、切橡皮泥游戏
聪明的小明有n块橡皮泥（只考虑长度，不考虑高与宽），现在想把这些橡皮泥块切割成k块长度相同的小橡皮泥条（原橡皮泥块可以有剩余），整数k是已知的。

小明希望得到的橡皮泥条越长越好，请你设计一个程序帮助小明计算能够得到的小橡皮条的最大长度。

题目中的长度单位都是厘米。

原橡皮泥块的长度都是正整数，切割得到的小橡皮泥条的长度也是正整数。

输入:
第一行是两个正整数n和k(1 ≤n ≤ 10000，1 ≤ k ≤ 10000)，n是原橡皮泥的块数，k是需要得到的小橡皮泥条的数目。

接下来的n行，每行有一个1到10000之间的正整数，表示原n块橡皮泥每块的长度。

输出:
输出能够切割得到的小橡皮泥条的最大长度。

如果得到的小橡皮泥条最大长度小于1厘米，则输出”0”。

样例：
输入（plas.in）：
3 7
232
124
456
输出（plas.out）：
114。