1.10编程基础之简单排序(10题)

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

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

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

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

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

6、4 78 89 98 样例#2： 8 80 89 89 88 98 78 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 样例输出 样例#1: 6 265 4 264 3 258 2 244 1 237 样例#2： 8 265 2 264 6 264 1 258 5 258 N0IP2007复赛普及组第一题 05：分数线划定 查看 捉交 统计 提问 总时间限制： 1000ms 内存限制： 65536kB 描述 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人 才，A市对所有报名的选手进行了笔试，笔试分数达到而试分数线的

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

8、000 k W 9999)和该选手的笔试成绩s (1 W s W 100)。数 据保证选手的报名号各不相同。 输出 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线：第二 个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入而 试的选手的报需号和笔试成绩，按照笔试成绩从髙到低输出，如果成绩相同，则 按报名号由小到大的顺序输出。 样例输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 样例输出 88 5 1005 95 2390 95 1000 90 1001 88 3239 8

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

10、 13 11 12 0 47 34 98 样例输出 47 13 11 7 3 0 4 12 34 98 来源 1873 07：合影效果 描述 小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成 一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排， 女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么 样的（所有人的身高都不同） 输入 第一行是人数n （2 = n = 40,且至少有1个男生和1个女生）。 后面紧跟n行，每行输入一个人的性别（男mal亡或女female）和身髙（浮 点数，单位米），两个数据之间以空格分隔。 输出 n个浮点数，模拟

11、站好队后，拍照者眼中从左到右每个人的身高。每个浮点 数需保留到小数点后2位，相邻两个数之间用单个空格隔开。 样例输入 6 male male female male female female 样例输出 来源 医学部2010期末试题李雁章 08：病人排队 描述 病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后 顺序： 1. 老年人（年龄=60岁）比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排 序。 3. 非老年人按登记的先后顺序看病。 输入 第1行，输入一个小于100的正整数，表示病人的个数： 后而按照病人登记的先后顺序，每行输入一个

12、病人的信息，包括：一个长度 小于10的字符串表示病人的ID （每个病人的ID并不相同且只含数字和字母）， 一个整数表示病人的年龄，中间用单个空格隔开。 输出 按排好的看病顺序输岀病人的ID,每行一个。 样例输入 5 021075 40 004003 15 010158 67 021033 75 102012 30 样例输出 021033 010158 021075 004003 102012 习题(14-6) 来源 09：明明的随机数 描述 明明想在学校中请一些同学一起做一项问卷调査，为了实验的客观性，他先 用计算机生成了 N个1到1000之间的随机整数(NW100),对于其中重复的数字, 只

13、保留一个，把其余相冋的数去掉，不同的数对应着不同的学生的学号。然后再 把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去 重”与“排序”的工作。 输入 有2行，第1行为1个正整数，表示所生成的随机数的个数：N； 第2行有N个用空格隔开的正整数，为所产生的随机数。 输出 也是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 来源 NOIP2006复赛普及组第一题 10：单词排序 查看 捉交 统计 提问 总时间限制： 1000ms 内存限制： 65536kB 描述 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输 出这些单词，要求重复的单词只输出一次。（区分大小