编程基础之简单排序题.docx

上传人:b****2 文档编号:23454721 上传时间:2023-05-17 格式:DOCX 页数:13 大小:18.53KB
下载 相关 举报
编程基础之简单排序题.docx_第1页
第1页 / 共13页
编程基础之简单排序题.docx_第2页
第2页 / 共13页
编程基础之简单排序题.docx_第3页
第3页 / 共13页
编程基础之简单排序题.docx_第4页
第4页 / 共13页
编程基础之简单排序题.docx_第5页
第5页 / 共13页
点击查看更多>>
下载资源
资源描述

编程基础之简单排序题.docx

《编程基础之简单排序题.docx》由会员分享,可在线阅读,更多相关《编程基础之简单排序题.docx(13页珍藏版)》请在冰豆网上搜索。

编程基础之简单排序题.docx

编程基础之简单排序题

01:

谁考了第k名

∙查看

∙提交

∙统计

∙提问

总时间限制:

?

1000ms

描述

在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。

输入

第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。

其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

输出

输出第k名学生的学号和成绩,中间用空格分隔。

(注:

请用%g输出成绩)

样例输入

53

样例输出

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.5,向下取整后为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

male1.72

male1.78

female1.61

male1.65

female1.70

female1.56

样例输出

1.651.721.781.701.611.56

来源

医学部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

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 自然科学 > 物理

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1