迎接2015菜鸟邀请赛试题.docVIP

迎接2015柳州高中“菜鸟杯”邀请赛 （普及组） 竞赛时间：2015年1月3日 上午8:30-11:30 试题名称 火灾救援 老师的工资 敌区冒险 三次方根 试题目录 succor teacher adventure cube 输入文件名 succor.in teacher.in adventure.in cube.in 输出文件名 succor.out teacher.out adventure.out cube.out 试题类型 非交互式程序题 非交互式程序题 非交互式程序题 非交互式程序题 附加文件 无 无 无 无 时限 1秒 1秒 见题目 1秒 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库 uses math子句 ，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭： $R-,Q-,S- ），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的布尔集合，迭代器，串，流。 相关的头文件： 2．禁止使用的部分： 序列：vector，list，deque 序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法 相关头文件： 提交文件夹以自己名字的命名。文件夹内包含每题的源程序。 1. 火灾救援 （succor.pas/c/cpp） 【问题描述】 世界上每天都会有很多灾难，希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情，是Fengzee就读的高中起火了，教室里困有大量的学生等待救援。学校里有n名受困学生，分布在m个不同教室里。火灾发生时，这n名聪明的学生每个人用自己手中的移动电话给校长发了一条短信，曰“我在某某教室”。于是，校长总共收到了n条短信息。每条短信息中，都说明了发信学生所在的教室的编号，用1-1000之间的整数表示。现在，这些信息放在你的输入文件中：第1行是一个整数n，表示学生的数目；第2行有n个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。 现在消防队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的，时间也同样紧迫。救援的原则是这样的：第一，受困人数多的教室应当先被救援；第二，假如两个教室的受困学生数相同，你应当先救援编号较小的那个教室，我们称这条规则为“小编号优先原则”。你在输出文件中，应当写入一个方案，其中含有m个数字，相邻两数字间用符号“- ”连接，数字的顺序表示救援顺序。 答案正确并不超过时限是获得测试数据全部得分的充分必要条件。 【输入文件】succor.in 第1行是一个整数n，表示学生的数目； 第2行有n个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。 【输出文件】succor.out 你在输出文件中，应当写入一个方案，其中含有m个数字，相邻两数字间用符号“- ”连接，数字的顺序表示救援顺序。 【输入样例】 8 2 7 92 1 1 2 2 92 【输出样例】 2- 1- 92- 7 【数据规模】 1 m 100 3 n 100000 2. 老师的工资 teacher.pas/c/cpp 【问题描述】 不只是学生会在功课上偷懒，有时候老师也是一样的。对部分老师来说，如果不能够拿到足够的工资，他们的工作便不如被期望的那样努力。Fengzee给学校的校长提了一个建议，就是用合理的工资分配来使老师们工作的积极性达到最高。校长作为决策者，要考虑整个学校的m个老师，同时还要明白每年他只能在老师的工资上总共付出n万元钱（满足m,n为整数，且m n）。每个老师一年得到的钱都是整万元，如果认为给某个老师发工资比较亏本，校长可以决定辞退这名老师，同时不必支付任何金钱。在某些极端情况下，甚至可以把n万元钱全部给1名老师。经过一段时间的观察，校长发现，每一个老师在每一种工资数额下，工作的积极性是不同的。现在校长要求这个建议的提出者Fengzee写一个程序，来求出在一年中校长全部利用且只利用这n万元钱的情况下，老师们最佳的总积极性。总积极性被认为是每个老师的工作积极性的和。 Fengzee当然会写这个简单的程序，可是为了帮助你参加信息学竞赛，他想让你来练习一下。你的输入文件由两部分组成：第一部分有一行，用空格分隔，依次提供m和n这