编程基础之顺序查找题.docx

编程基础之顺序查找题.docx

《编程基础之顺序查找题.docx》由会员分享，可在线阅读，更多相关《编程基础之顺序查找题.docx（15页珍藏版）》请在冰豆网上搜索。

编程基础之顺序查找题

01:

查找特定的值【2】

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

在一个序列（下标从1开端）中查找一个给定的值,输出第一次消失的地位.

输入

第一行包含一个正整数n,表示序列中元素个数.1<=n<=10000.第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格离隔.元素的绝对值不超过10000.第三行包含一个整数x,为须要查找的特定值.x的绝对值不超过10000.

输出

若序列中消失x,输出x第一次消失的下标;不然输出-1.

样例输入

5

23673

3

样例输出

2

02:

输出最高分数的学生姓名

∙查看

描写

输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名.

输入

第一行输入一个正整数N（N<=100）,表示学生人数.接着输入N行,每行格局如下：

分数姓名分数是一个非负整数,且小于等于100;姓名为一个中断的字符串,中央没有空格,长度不超过20.数据保证最高分只有一位同窗.

输出

获得最高分数同窗的姓名.

样例输入

5

87lilei

99hanmeimei

97lily

96lucy

77jim

样例输出

hanmeimei

起源

习题（13-1）

03:

不愉快的津津

∙查看

描写

津津上初中了.妈妈以为津津应当加倍用功进修,所以津津除了上学之外,还要参加妈妈为她报名的各科温习班.别的每周妈妈还会送她去进修朗诵.跳舞和钢琴.但是津津假如一天上课超过八个小时就会不愉快,并且上得越久就会越不愉快.假设津津不会因为其它事不愉快,并且她的不愉快不会中断到第二天.请你帮忙检讨一下津津下周的日程安排,看看下周她会不会不愉快;假如会的话,哪天最不愉快.

输入

包括七行数据,分离表示周一到周日的日程安排.每行包括两个小于10的非负整数,用空格离隔,分离表示津津在黉舍上课的时光和妈妈安排她上课的时光.

输出

包括一行,这一行只包含一个数字.假如不会不愉快则输出0,假如会则输出最不愉快的是周几（用1,2,3,4,5,6,7分离表示周一,周二,周三,周四,周五,周六,周日）.假如有两天或两天以上不愉快的程度相当,则输出时光最靠前的一天.

样例输入

53

62

72

53

54

04

06

样例输出

3

04:

谁拿了最多奖学金

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

某校的通例是在每学期的期末测验之后发放奖学金.发放的奖学金共有五种,获取的前提各自不同：

1）    院士奖学金,每人8000元,期末平均成绩高于80分（>80）,并且在本学期内揭橥1篇或1篇以上论文的学生均可获得;

2）    五四奖学金,每人4000元,期末平均成绩高于85分（>85）,并且班级评断成绩高于80分（>80）的学生均可获得;

3）    成绩优良奖,每人2000元,期末平均成绩高于90分（>90）的学生均可获得;

4）    西部奖学金,每人1000元,期末平均成绩高于85分（>85）的西部省份学生均可获得;

5）    班级进献奖,每人850元,班级评断成绩高于80分（>80）的学生干部均可获得;

只要相符前提就可以得奖,每项奖学金的获奖人数没有限制,每逻辑学生也可以同时获得多项奖学金.例如姚林的期末平均成绩是87分,班级评断成绩82分,同时他照样一位学生干部,那么他可以同时获得五四奖学金和班级进献奖,奖金总数是4850元.

如今给出若干学生的相干数据,请盘算哪些同窗获得的奖金总数最高（假设总有同窗能知足获得奖学金的前提）.

输入

第一行是一个整数N（1<=N<=100）,表示学生的总数.接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评断成绩,是否是学生干部,是否是西部省份学生,以及揭橥的论文数.姓名是由大小写英文字母构成的长度不超过20的字符串（不含空格）;期末平均成绩和班级评断成绩都是0到100之间的整数（包括0和100）;是否是学生干部和是否是西部省份学生分离用一个字符表示,Y表示是,N表示不是;揭橥的论文数是0到10的整数（包括0和10）.每两个相邻数据项之间用一个空格分隔.

输出

包括三行,第一行是获得最多奖金的学生的姓名,第二行是这逻辑学生获得的奖金总数.假如有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中消失最早的学生的姓名.第三行是这N个学生获得的奖学金的总数.

样例输入

4

YaoLin8782YN0

ChenRuiyi8878NY1

LiXin9288NN0

ZhangQin8387YN1

样例输出

ChenRuiyi

9000

28700

起源

NOIP2005复赛进步组第一题

05:

最大值和最小值的差

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

输出一个整数序列中最大的数和最小的数的差.

输入

第一行动M,表示整数个数,整数个数不会大于10000;第二行动M个整数,以空格离隔,每个整数的绝对值不会大于10000.

输出

输出M个数中最大值和最小值的差.

样例输入

5

25742

样例输出

5

06:

笨小猴

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

笨小猴的词汇量很小,所以每次做英语选择题的时刻都很头疼.但是他找到了一种办法,经实验证实,用这种办法去选择选项的时刻选对的几率异常大！

这种办法的具体描写如下：

假设maxn是单词中消失次数最多的字母的消失次数,minn是单词中消失次数起码的字母的消失次数,假如maxn-minn是一个质数,那么笨小猴就以为这是个LuckyWord,如许的单词很可能就是准确的答案.

输入

只有一行,是一个单词,个中只可能消失小写字母,并且长度小于100.

输出

共两行,第一行是一个字符串,假设输入的的单词是LuckyWord,那么输出“LuckyWord”,不然输出“NoAnswer”;第二行是一个整数,假如输入单词是LuckyWord,输出maxn-minn的值,不然输出0.

样例输入

样例#1：

error

样例#2：

olympic

样例输出

样例#1：

LuckyWord

2

样例#2：

NoAnswer

0

提醒

单词error中消失最多的字母r消失了3次,消失次数起码的字母消失了1次,3-1=2,2是质数.单词olympic中消失最多的字母i消失了2次,消失次数起码的字母消失了1次,2-1=1,1不是质数.

起源

NOIP2008复赛进步组第一题

07:

不与最大数雷同的数字之和

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

输出一个整数数列中不与最大数雷同的数字之和.

输入

输入分为两行：

第一行动N（N为接下来数的个数,N<=100）;第二行动N个整数,数与数之间以一个空格离开,每个整数的规模是-1000,000到1000,000.

输出

输出为N个数中除去最大数其余数字之和.

样例输入

3

123

样例输出

3

08:

白细胞计数

描写

病院采样了某临床病例治疗时代的白细胞数目样本n份,用于剖析某种新抗生素对该病例的治疗后果.为了下降剖析误差,要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本,然后将残剩n-2个有用样本的平均值作为剖析指标.同时,为了不雅察该抗生素的疗效是否稳固,还要给出该平均值的误差,即所有有用样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值. 如今请你编写程序,依据供给的n个样本值,盘算出该病例的平均白细胞数目和对应的误差.

输入

输入的第一行是一个正整数n（2

输出

输出为两个浮点数,中央以一个空格离开.分离为平均白细胞数目和对应的误差,单位也是10^9/L.盘算成果需保留到小数点后2位.

样例输入

5

12.0

13.0

11.0

9.0

10.0

样例输出

11.001.00

提醒

为避免浮点精度误差过大,请应用double类型.

09:

直方图

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

给定一个非负整数数组,统计里面每一个数的消失次数.我们只统计到数组里最大的数.

假设Fmax（Fmax<10000）是数组里最大的数,那么我们只统计{0,1,2.....Fmax}里每个数消失的次数.

输入

第一行n是数组的大小.1<=n<=10000.紧接着一行是数组的n个元素.

输出

按次序输出每个数的消失次数,一行一个数.假如没有消失过,则输出0.对于例子中的数组,最大的数是3,是以我们只统计{0,1,2,3}的消失频数.

样例输入

5

11231

样例输出

0

3

1

1

10:

找最大数序列

描写

输入n行,每行不超过100个无符号整数,无符号数不超过4位.请输出最大整数以及最大整数地点的行号（行号从1开端）.假如该数据在多个行中消失,则按从小到大输出响应行号,行号之间以一个逗号离开.

输入

一行输入一个正整数n（n<=30）.之后的n行,每行包含不超过100个无符号整数,整数之间以一个逗号离开.

输出

第一行：

最大整数;第二行：

最大整数地点的行编号,逗号距离.

样例输入

6

1,3,5,23,6,8,14

20,22,13,4,16

23,12,17,22

2,6,10,9,3,6

22,21,20,8,10

22,1,23,6,8,19,23

样例输出

23

1,3,6

11:

中断消失的字符

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

给定一个字符串,在字符串中找到第一个中断消失至少k次的字符.

输入

第一行包含一个正整数k,表示至少须要中断消失的次数.1<=k<=1000.第二行包含须要查找的字符串.字符串长度在1到1000之间,且不包含任何空白符.

输出

若消失中断消失至少k次的字符,输出该字符;不然输出No.

样例输入

3

abcccaaab

样例输出

c

12:

最长平台

∙查看

∙提交

∙统计

∙提问

总时光限制:

1000ms

内存限制:

65536kB

描写

已知一个已经从小到大排序的数组,这个数组的一个平台（Plateau）就是中断的一串值雷同的元素,并且这一串元素不能再延长.例如,在1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台.试编写一个程序,吸收一个数组,把这个数组最长的平台找出来.在上面的例子中3-3-3就是最长的平台.

输入

第一行有一个整数n,为数组元素的个数.第二行有n个整数,整数之间以一个空格离开.

输出

输出最长平台的长度.

样例输入

10

1223334556

样例输出

3

起源

D.Gries.TheScienceofProgramming,S