编程基础之简单排序题Word格式文档下载.docx

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

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

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

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

5、78 89 91 88 99 77 67 89 64 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 NOIP2007 复赛 普及组 第一题 05:分数线划定?查看?提交?统计?提问 总时间限制:65536kB 描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，

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

7、000 k 9999）和该选手的笔试成绩 s（1 s 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 88 提示 样例说明：m*1

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

9、 47 34 98 样例输出 47 13 11 7 3 0 4 12 34 98 来源 1873 07:合影效果 描述 小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入 第一行是人数 n（2=n=60 岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.?非老年人按登记的先后顺序看病。输入 第 1行，输入一个小于 100 的正整数，表示病人的个数；后面按照病人登记

10、的先后顺序，每行输入一个病人的信息，包括：一个长度小于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 之间的随机整数（N100）

11、，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入 有 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 40

12、0 来源 NOIP2006 复赛 普及组 第一题 10:单词排序 查看 提交 统计 提问 总时间限制:65536kB 描述 输入一行单词序列，相邻单词之间由 1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入 一行单词序列，最少 1个单词，最多 100个单词，每个单词长度不超过 50，单词之间用至少 1个空格间隔。数据不含除字母、空格外的其他字符。输出 按字典序输出这些单词，重复的单词只输出一次。样例输入 She wants to go to Peking University to study Chinese 样例输出 Chinese Peking She University go study to wants