19编程基础之顺序查找15题教学内容.docx

1、19编程基础之顺序查找15题教学内容1. 9 编程基础 之顺 序查找（15 题）01:查找特定的值查看提交统计提问总时间限制：1000ms内存限制：65536kB描述在一个序列（下标从1开始）中查找一个给定的值，输出第一次出现 的位置。输入第一行包含一个正整数n，表示序列中元素个数。1 = n = 10000 。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间 用单个空格隔开。元素的绝对值不超过 10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过 10000 。输出若序列中存在x，输出x第一次出现的下标；否则输出-1样例输入523 6 7 33样例输出202:输

2、出最高分数的学生姓名查看描述输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分 数的学生的姓名。输入第一行输入一个正整数N (N = 100 )，表示学生人数。接着输入N行，每行格式如下：分数姓名分数是一个非负整数，且小于等于 100 ；姓名为一个连续的字符串，中间没有空格，长度不超过 20。数据保证最高分只有一位同学。输出获得最高分数同学的姓名样例输入587 lilei99 hanm eimei97 lily96 lucy77 jim样例输出hanm eimei来源习题(13-1)03:不高兴的津津查看描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学 之外，还要参加

3、妈妈为她报名的各科复习班。另外每周妈妈还会送她 去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会 不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高 兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周 的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高 兴。输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于 10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈 安排她上课的时间。输出包括一行，这一行只包含一个数字。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用1,2, 3, 4, 5, 6, 7 分别表示周一，周二，周

4、三，周四，周五，周六，周日）。如果有两天或两天以上不 高兴的程度相当，则输出时间最靠前的一天。样例输入5362725 35 40 40 6样例输出04:谁拿了最多奖学金查看提交统计提问总时间限制：1000ms内存限制：65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共 有五种，获取的条件各自不同：1） 院士奖学金，每人8000元，期末平均成绩高于80分（80 ），并且在本学期内发表1篇或1篇以上论文的学生均可获 得；2） 五四奖学金，每人4000元，期末平均成绩高于85分 85 ），并且班级评议成绩高于 80分（80 ）的学生均可获得；3） 成绩优秀奖，每人2000

5、元，期末平均成绩高于90分 90 ）的学生均可获得；4） 西部奖学金，每人1000元，期末平均成绩高于85分（85 ）的西部省份学生均可获得；5） 班级贡献奖，每人850元，班级评议成绩高于80分（80 ） 的学生干部均可获得；只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学 生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获 得五四奖学金和班级贡献奖，奖金总数是 4850元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高 （假设总有同学能满足获得奖学金的条件）。输入第一行是一个整数N （1 =

6、N = 100 ），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成 绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发 表的论文数。姓名是由大小写英文字母组成的长度不超过 20的字符串（不含空格）；期末平均成绩和班级评议成绩都是 0到100之间的整数（包括0和100 ）;是否是学生干部和是否是西部省份学生分别 用一个字符表示，丫表示是，N表示不是；发表的论文数是 0到10 的整数（包括0和10 ）。每两个相邻数据项之间用一个空格分隔。输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生 获得的奖金总数。如果有两位或两位以上的学生获得的奖金

7、最多，输 出他们之中在输入文件中出现最早的学生的姓名。第三行是这 N个学生获得的奖学金的总数。样例输入4YaoL in 87 82 丫 N 0Che nRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1样例输出Che nRuiyi900028700来源NOIP2005 复赛 提高组 第一题05:最大值和最小值的差查看提交统计提问总时间限制：1000ms内存限制：65536kB描述输出一个整数序列中最大的数和最小的数的差输入第一行为M，表示整数个数，整数个数不会大于 10000 ；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于 1

8、0000 。输出输出M个数中最大值和最小值的差。样例输入52 5 7 4 2样例输出06:笨小猴查看提交统计提问总时间限制：1000ms内存限制：65536kB描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是 他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对 的几率非常大！这种方法的具体描述如下：假设 maxn是单词中出现次数最多的字母 的出现次数，minn是单词中出现次数最少的字母的出现次数，如果 maxn-mi nn 是一个质数，那么笨小猴就认为这是个 Lucky Word ，这样的单词很可能就是正确的答案。输入只有一行，是一个单词，其中只可能出现小写字母，并且

9、长度小于100 。输出共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word ，那么输出“Lucky Word”，否则输出“No Answer” ；第二行是一个整数，如果输入单词是 Lucky Word ，输出maxn-minn的值，否则输出0。样例输入样例#1 :error样例#2 :Olympic样例输出样例#1 :Lucky Word2样例#2 :No An swer0提示单词error中出现最多的字母r出现了 3次，出现次数最少的字母出 现了 1次，3-仁2 ，2是质数。单词Olympic中出现最多的字母i出现了 2次，出现次数最少的字母 出现了 1次，2-1=1 ，1不

10、是质数。来源NOIP2008 复赛 提高组 第一题07:不与最大数相同的数字之和查看提交统计提问总时间限制：1000ms内存限制：65536kB描述输出一个整数数列中不与最大数相同的数字之和输入输入分为两行：第一行为N（N为接下来数的个数，N = 100）；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是1000,000 到 1000,000 。输出输出为N个数中除去最大数其余数字之和样例输入样例输出08:白细胞计数描述医院采样了某临床病例治疗期间的白细胞数量样本 n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这 n份样本中去除一个数值最大的 样本和一个数值

11、最小的样本，然后将剩余 n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的 疗效是否稳定，还要给出该平均值的误差，即所有有 效样本(即不包括已扣除的两个样本)与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白 细胞数量和对应的误差。输入输入的第一行是一个正整数 n (2 n = 300 )，表明共有n个样本。以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为 10A9/L 。数与数之间以一个空格分开。输出输出为两个浮点数，中间以一个空格分开。分别为平均白细胞数量和对应的误差，单位也是10八9儿。计算结果需保留到小数点后 2位样例输

12、入512.013.011.09.010.0样例输出11.00 1.00提示为避免浮点精度误差过大，请使用 double类型09:直方图查看提交统计提问总时间限制：1000ms内存限制：65536kB描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计 到数组里最大的数。假设Fmax ( Fmax 10000 )是数组里最大的数，那么我们只统计0,1,2.Fmax 里每个数出现的次数。输入第一行n是数组的大小。1 = n = 10000 紧接着一行是数组的n个元素。输出 按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输 出0。对于例子中的数组，最大的数是 3，因此我们只统

13、计0,1,2,3 的出现频数。样例输入51 1 2 3 1样例输出031110:找最大数序列描述输入n行，每行不超过100个无符号整数，无符号数不超过 4位。请 输出最大整数以及最大整数所在的行号(行号从 1开始)。如果该数 据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗 号分开。输入一行输入一个正整数 n (n = 30 )。之后的n行，每行包含不超过100个无符号整数，整数之间以一个逗 号分开。输出第一行：最大整数；第二行：最大整数所在的行编号，逗号间隔样例输入61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,

14、20,8,1022,1,23,6,8,19,23样例输出231,3,611：连续出现的字符查看提交统计提问 总时间限制：1000ms内存限制：65536kB描述给定一个字符串，在字符串中找到第一个连续出现至少 k次的字符输入第一行包含一个正整数k，表示至少需要连续出现的次数。1 = k=1000 o第二行包含需要查找的字符串。字符串长度在 1到1000之间，且不包含任何空白符。输出若存在连续出现至少k次的字符，输出该字符；否则输出 No样例输入3abcccaaab样例输出c12:最长平台查看提交统计提问总时间限制：1000ms内存限制：65536kB描述已知一个已经从小到大排序的数组，这个数组

15、的一个平台( 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个整数，整数 之间以一个空格分开。输出输出最长平台的长度样例输入101 2 2 3 3 3 4 5 5 6样例输出3来源D.Gries. The Scie nee of Programmi ng, Sprin ger-Verlag, 198113:整数

16、去重查看提交统计提问总时间限制：1000ms内存限制：65536kB描述给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去 重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的 位置，删除其余位置。输入输入包含两行:第一行包含一个正整数 n (1 = n = 20000 )，表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于 10、小于等于100。输出输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用 一个空格分开。样例输入510 12 93 12 75样例输出10 12 93 75来源14:铺地毯查看提交统计 提问总时间限制：1

17、000ms内存限制：65536kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域(可看 做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于 坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯 铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编 号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚 线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3 号地毯。输入输出样例2说明：如下图，1号地毯用实线表示，2号地毯用虚

18、线表示，3号用双实线表示，覆盖点（4 , 5）的最上面一张地毯是3 号地毯。输入输入共n+2行。第一行，一个整数n，表示总共有n张地毯。接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整 数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯 的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x， y ）。对于30%的数据，有n2 ;对于 50% 的数据，0 a, b, g, k 100；对于 100% 的数据，有 0 n 10,000 ，0 a, b, g, k 100,000。输出输出共1行，一个整数，表

19、示所求的地毯的编号；若此处没有被地毯 覆盖则输出-1。样例输入样例#1 :310 2 30 2 3 321 3 32 2样例#2 :310 2 30 2 3 321 3 335样例输出样例#1 :3样例#2 :-1来源NOIP2011 复赛提高组第一题15:接水问题查看提交统计提问总时间限制：1000ms内存限制：65536kB描述学校里有一个水房，水房里一共装有 m个龙头可供同学们打开水，每 个龙头每秒钟的供水量相等，均为1 o现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同 学按接水顺序从1到n编号，i号同学的接水量为wio接水开始时， 1到m号同学各占一个水龙头，并同时打开水

20、龙头接水。当其中某名 同学j完成其接水量要求Wj后，下一名排队等候接水的同学 k马上 接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有 任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1 秒立刻开始接水。 若当前接水人数n不足m，则只有n个龙头供 水，其它m- n个龙头关闭。现在给出n名同学的接水量，按照上述接水规则，问所有同学都接完 水需要多少秒。输入第1行2个整数n和m，用一个空格隔开，分别表示接水人数和龙 头个数。第2行n个整数w1、w2、wn，每两个整数之间用一个空格 隔开，wi表示i号同学的接水量。1 w n w 10000 1 m 100 且 m w n ；1

21、 wi w 1Q0输出输出只有一行，1个整数，表示接水所需的总时间样例输入样例#1 :5 34 4 1 2 1样例#2 :8423 71 87 32 70 93 80 76样例输出样例#1 :4样例#2 :163提示输入输出样例1解释：第1秒，3人接水。第1秒结束时，1、2、3号同学每人的已接水 量为1，3号同学接完水，4号同学接替3号同学开始接水。第2秒，3人接水。第2秒结束时，1、2号同学每人的已接水量为 2，4号同学的已接水量为1。第3秒，3人接水。第3秒结束时，1、2号同学每人的已接水量为 3，4号同学的已接水量为2 o 4号同学接完水，5号同学接替4号 同学开始接水。第4秒，3人接水。第4秒结束时，1、2号同学每人的已接水量为 4，5号同学的已接水量为1 o 1、2、5号同学接完水，即所有人完 成接水。总接水时间为4秒。来源NOIP2010 复赛 普及组 第二题