10编程基础之简单排序10题.docx
- 文档编号:6336724
- 上传时间:2023-01-05
- 格式:DOCX
- 页数:13
- 大小:523.62KB
10编程基础之简单排序10题.docx
《10编程基础之简单排序10题.docx》由会员分享,可在线阅读,更多相关《10编程基础之简单排序10题.docx(13页珍藏版)》请在冰豆网上搜索。
10编程基础之简单排序10题
1.10编程基础之简单排序(10题)
1.10编程基础之简单排序(10题)
01:
谁考了第k名
查看
提交
统计
提问
总时间限制:
1000ms
描述
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
输入
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。
(注:
请用%g输出成绩)
样例输入
53
61
样例输出
02:
奇数单增序列
查看
提交
统计
提问
总时间限制:
1000ms
内存限制:
65536kB
描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
输入
共2行:
第1行为N;
第2行为N个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。
数据保证至少有一个奇数。
样例输入
10
13265498710
样例输出
1,3,5,7,9
03:
成绩排序
总时间限制:
1000ms
内存限制:
65536kB
描述
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入
第一行为n(0 接下来的n行,每行为每个学生的名字和他的成绩,中间用单个空格隔开。 名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。 输出 把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。 样例输入 4 Kitty80 Hanmeimei90 Joey92 Tim28 样例输出 Joey92 Hanmeimei90 Kitty80 Tim28 04: 奖学金 描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。 期末,每个学生都有3门课的成绩: 语文、数学、英语。 先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。 任务: 先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。 注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。 例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数: 学号、总分)是: 7279 5279 这两行数据的含义是: 总分最高的两个同学的学号依次是7号、5号。 这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和),但学号为7的学生语文成绩更高一些。 如果你的前两名的输出数据是: 5279 7279 则按输出错误处理,不能得分。 输入 包含n+1行: 第1行为一个正整数n,表示该校参加评选的学生人数。 第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。 第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。 每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)。 所给的数据都是正确的,不必检验。 50%的数据满足: 各学生的总成绩各不相同; 100%的数据满足: 6<=n<=300。 输出 共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。 样例输入 样例#1: 6 906780 876691 788991 889977 678964 788998 样例#2: 8 808989 889878 906780 876691 788991 889977 678964 788998 样例输出 样例#1: 6265 4264 3258 2244 1237 样例#2: 8265 2264 6264 1258 5258 NOIP2007复赛普及组第一题 05: 分数线划定 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 世博会志愿者的选拔工作正在A市如火如荼的进行。 为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。 面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 输入 第一行,两个整数n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中n表示报名参加笔试的选手总数,m表示计划录取的志愿者人数。 输入数据保证m*150%向下取整后小于等于n。 第二行到第n+1行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(1000≤k≤9999)和该选手的笔试成绩s(1≤s≤100)。 数据保证选手的报名号各不相同。 输出 第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。 从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。 样例输入 63 100090 323988 239095 723184 100595 100188 样例输出 885 100595 239095 100090 100188 323988 提示 样例说明: m*150%=3*150%=,向下取整后为4。 保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。 来源 NOIP2009复赛普及组第二题 06: 整数奇偶排序 描述 给定10个整数的序列,要求对其重新排序。 排序要求: 1.奇数在前,偶数在后; 2.奇数按从大到小排序; 3.偶数按从小到大排序。 输入 输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。 输出 按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。 样例输入 4731311120473498 样例输出 4713117304123498 来源 1873 07: 合影效果 描述 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。 如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同) 输入 第一行是人数n(2<=n<=40,且至少有1个男生和1个女生)。 后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。 输出 n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。 每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。 样例输入 6 male male female male female female 样例输出 来源 医学部2010期末试题李雁章 08: 病人排队 描述 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 1. 老年人(年龄>=60岁)比非老年人优先看病。 2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。 3. 非老年人按登记的先后顺序看病。 输入 第1行,输入一个小于100的正整数,表示病人的个数; 后面按照病人登记的先后顺序,每行输入一个病人的信息,包括: 一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。 输出 按排好的看病顺序输出病人的ID,每行一个。 样例输入 5 02107540 00400315 01015867 02103375 10201230 样例输出 021033 010158 021075 004003 102012 来源 习题(14-6) 09: 明明的随机数 描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。 然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。 请你协助明明完成“去重”与“排序”的工作。 输入 有2行,第1行为1个正整数,表示所生成的随机数的个数: N; 第2行有N个用空格隔开的正整数,为所产生的随机数。 输出 也是2行,第1行为1个正整数M,表示不相同的随机数的个数。 第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。 样例输入 10 2040326740208930040015 样例输出 8 152032406789300400 来源 NOIP2006复赛普及组第一题 10: 单词排序 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。 (区分大小写) 输入 一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。 数据不含除字母、空格外的其他字符。 输出 按字典序输出这些单词,重复的单词只输出一次。 样例输入 ShewantstogotoPekingUniversitytostudyChinese 样例输出 Chinese Peking She University go study to wants
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 10 编程 基础 简单 排序