38题.doc

38题 Contest - HUT 2011第一学期新队员练习题 1001.题目描述 给定一个长度为N 0 n 10000 的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。 0 k n 输入 输入格式：第一行为2个数n，k（含义如上题）第二行为n个数，表示这个序列 输出 输出格式：如果m为质数则第一行为YES 没有引号）第二行为这个数m 否则 第一行为NO 第二行为这个数m 样例输入 5 2 1 2 3 4 5 样例输出 YES 2 提示 对于第K大的详细解释: 如果一个序列为1 2 2 2 2 3 第1大 为3 第2大 为2 第3大 为2 第4大 为2 第5大 为1 第K小与上例相反 另外需要注意的是 最小的质数是2,如果小于2的话,请直接输出NO 1002.题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1 院士奖学金，每人8000元，期末平均成绩高于80分（ 80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2 五四奖学金，每人4000元，期末平均成绩高于85分（ 85），并且班级评议成绩高于80分（ 80）的学生均可获得； 3 成绩优秀奖，每人2000元，期末平均成绩高于90分（ 90）的学生均可获得； 4 西部奖学金，每人1000元，期末平均成绩高于85分（ 85）的西部省份学生均可获得； 5 班级贡献奖，每人850元，班级评议成绩高于80分（ 80）的学生干部均可获得； 只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。 现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。 输入 输入的第一行是一个整数N（1 N 100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。 输出 输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。 样例输入 4 YaoLin 87 82 Y N 0 ChenRuiyi 88 78 N Y 1 LiXin 92 88 N N 0 ZhangQin 83 87 Y N 1 样例输出 ChenRuiyi 9000 28700 提示 1003.题目描述 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒 1 M 10,000,000 。 整条山路被贝茜划分成T个长度相同的小段 1 T 100,000 ，并且，贝茜用S_i表示第i个小段的路况。S_i为u，f，d这3个字母之一，它们分别表示第i个小段是上坡、平地，或是下坡。 贝茜要花U秒 1 U 100 才能跑完一段上坡路，跑完一段平地的耗时是 F秒 1 F 100 ，跑完一段下坡路要花D秒 1 D 100 。注意，沿山路原路返回的时候，原本是上坡路的路段变成了下坡路，原本是下坡路的路段变成了上坡路。 贝茜想知道，在能按时返回农场的前提下，她最多能在这条山路上跑多远。 输入 输入格式: * 第1行: 5个用空格隔开的整数：M，T，U，F，以及D * 第2..T+1行: 第i+1行为1个字母S_i，描述了第i段山路的路况 输出 输出格式: * 第1行: 输出1个整数，为贝茜在按时回到农场的前提下，最多能跑到多远 样例输入 13 5 3 2 1 u f u d f 样例输出 3 提示 输入说明: 贝茜跑步的最大耗时为13秒（这么短...），她跑步的山路一共被划成5段。 贝茜跑完一段上坡路的耗时为3秒，平地为2秒，下坡路为1秒。山路各段的走向 如下图所示： _/\_ / 输出说明: 贝茜跑完山路的前3段，然后返回，总耗时为3