110编程基础之简单排序

1、01: 谁考了第 k 名提交统计提问 总时间限制 :?1000ms描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求 考第 k 名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（ 1 n 100），和求第 k 名学生的 k（1kn）。其后有 n 行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一 个空格分隔。输出输出第 k 名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）样例输入5 361样例输出02: 奇数单增序列查看提交 统计提问 总时间限制 :?1000ms ? 内存限制 :?65536kB描述给定一个长度为 N（不大于 500

2、）的正整数序列，请将其中的所有奇数取出，并按 升序输出。输入共 2 行：第 1 行为 N ； 第 2 行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,903: 成绩排序总时间限制 :?1000ms内存限制 :?65536kB描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相 同分数则名字字典序小的在前。输入第一行为 n (0 n 20) ，表示班里的学生数目；接下来的 n 行，每行为每个学生的名字和他的成绩 , 中间用单个空格隔开。名字 只

3、包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。输出 把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之 间有一个空格。样例输入4Kitty 80Hanmeimei 90Joey 92Tim 28样例输出Joey 92Hanmeimei 90Kitty 80Tim 2804: 奖学金描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生 发奖学金。期末，每个学生都有 3门课的成绩 : 语文、数学、英语。先按总分从高 到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学 总分和语文成绩都相同，那么规定学号小的同学排在

4、前面，这样，每个学生的排 序是唯一确定的。任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名 顺序输出前五名名学生的学号和总分。注意，在前 5 名同学中，每个人的奖学金 都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果 前两行的输出数据 （每行输出两个数 : 学号、总分 ） 是:7 2795 279这两行数据的含义是 :总分最高的两个同学的学号依次是7号、5 号。这两名同学的总分都是 279 （ 总分等于输入的语文、数学、英语三科成绩之和 ） ，但学号为 7 的学生语文成绩更高一些。如果你的前两名的输出数据是 :5 2797 279则按输出错误处理

5、，不能得分。输入包含 n+1 行 :?第 1 行为一个正整数 n ，表示该校参加评选的学生人数。 ?第 2 到 n+1 行，每行有 3 个用空格隔开的数字，每个数字都在0 到 100 之间。第j 行的 3 个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学 生的学号按照输入顺序编号为 1n （ 恰好是输入数据的行号减 1） 。?所给的数据都是正确的，不必检验。50%的数据满足 : 各学生的总成绩各不相同；100%的数据满足 : 6=n=300 。输出共有 5行，每行是两个用空格隔开的正整数， 依次表示前 5 名学生的学号和总分。样例输入样例 #1 ： 690 67 8087

6、66 9178 89 9188 99 7767 89 6478 89 98样例 #2 ： 880 89 8988 98 7890 67 8087 66 9178 89 9188 99 7767 89 6478 89 98样例输出样例 #1 ：6 2654 2643 2582 2441 237样例 #2 ：8 2652 2646 2641 2585 258NOIP2007 复赛 普及组 第一题05: 分数线划定查看提交 统计提问 总时间限制 :?1000ms ? 内存限制 :?65536kB描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才， A 市对所有报名的选手进行了

7、笔试， 笔试分数达到面试分数线的选手方可进入面试。 面试分数线根据计划录取人数的150%划定，即如果计划录取 m名志愿者，则面试分数线为排名第 m*150%(向下取整)名的选手的分数，而最终进入面试的选手为 笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔 试成绩。输入第一行，两个整数 n，m(5 n 5000 ，3 m n )，中间用一个空格隔 开，其中 n 表示报名参加笔试的选手总数， m 表示计划录取的志愿者人数。输入 数据保证 m*150%向下取整后小于等于 n。第二行到第 n+1 行，每行包括两个整数， 中间用一个空格隔开，

8、分别是选手的报 名号 k(1000 k 9999 )和该选手的笔试成绩 s(1 s 100 )。数据保 证选手的报名号各不相同。输出 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整 数为进入面试的选手的实际人数。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的 选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报 名号由小到大的顺序输出。样例输入6 31000 903239 882390 957231 841005 951001 88样例输出88 51005 952390 951000 901001 883239 88提示样例说明

9、： m*150% = 3*150% = ，向下取整后为 4。保证 4 个人进入面试的分数 线为 88，但因为 88有重分，所以所有成绩大于等于 88 的选手都可以进入面试， 故最终有 5 个人进入面试。来源NOIP2009 复赛 普及组 第二题06: 整数奇偶排序描述给定 10 个整数的序列，要求对其重新排序。排序要求1. 奇数在前，偶数在后；2. 奇数按从大到小排序；3. 偶数按从小到大排序。输入输入一行， 包含 10 个整数， 彼此以一个空格分开， 每个整数的范围是大于等于 0， 小于等于 100。输出按照要求排序后输出一行， 包含排序后的 10 个整数，数与数之间以一个空格分开。样例输入

10、4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 3 0 4 12 34 98来源187307: 合影效果描述小云和朋友们去爬香山， 为美丽的景色所陶醉， 想合影留念。 如果他们站成一排， 男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全 部在右， 并按照从高到矮的顺序从左到右排， 请问他们合影的效果是什么样的 （所 有人的身高都不同）输入，且至少有 1个男生和 1 个女生）。后面紧跟 n 行，每行输入一个人的性别（男male 或女 female ）和身高（浮点数，第一行是人数 n（ 2 = n = 60 岁）比非老年人优先看病。 ?2. 老

11、年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3. ? 非老年人按登记的先后顺序看病。输入第 1 行，输入一个小于 100 的正整数，表示病人的个数； 后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10 的字符串表示病人的 ID （每个病人的 ID 各不相同且只含数字和字母），一个 整数表示病人的年龄，中间用单个空格隔开。输出按排好的看病顺序输出病人的 ID ，每行一个。样例输入5021075 40004003 15010158 67021033 75102012 30样例输出021033010158021075004003102012来源习题 （14-

12、6）09: 明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计 算机生成了 N个 1到 1000之间的随机整数（ N100），对于其中重复的数字，只 保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把 这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去 重”与“排序”的工作。输入有 2 行，第 1 行为 1 个正整数，表示所生成的随机数的个数：N；第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。输出也是 2行，第 1行为 1个正整数 M，表示不相同的随机数的个数。第2行为 M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。样例输入1020 40 32 67 40 20 89 300 400 15样例输出815 20 32 40 67 89 300 400来源NOIP2006 复赛 普及组 第一题10: 单词排序查看提交统计提问 总时间限制 :?1000ms ?内存限制 :?65536kB描述输入一行单词序列，相邻单词之间由 1 个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单