编程基础之顺序查找题之欧阳育创编Word格式文档下载.docx

1、否则输出-1。样例输入52 3 6 7 33样例输出202:输出最高分数的学生姓名输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。第一行输入一个正整数N（N 80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2） 五四奖学金，每人4000元，期末平均成绩高于85分（85），并且班级评议成绩高于80分（80）的学生均可获得；3） 成绩优秀奖，每人2000元，期末平均成绩高于90分（90）的学生均可获得；4） 西部奖学金，每人1000元，期末平均成绩高于85分（85）的西部省份学生均可获得；5） 班级贡献奖，每人850元，班级评议成绩高于80分（80）的学生干

2、部均可获得；只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。第一行是一个整数N（1 = N = 100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）

3、；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1ChenRui

4、yi900028700NOIP2005复赛提高组第一题05:最大值和最小值的差输出一个整数序列中最大的数和最小的数的差。第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。输出M个数中最大值和最小值的差。2 5 7 4 206:笨小猴笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴

5、就认为这是个Lucky Word，这样的单词很可能就是正确的答案。只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。样例 #1：error样例 #2：olympicLucky WordNo Answer提示单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。单词olympic中出现最多的字母i出现了2次，出现次

6、数最少的字母出现了1次，2-1=1，1不是质数。NOIP2008复赛提高组第一题07:不与最大数相同的数字之和输出一个整数数列中不与最大数相同的数字之和。输入分为两行：第一行为N（N为接下来数的个数，N = 100）；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。输出为N个数中除去最大数其余数字之和。1 2 3 08:白细胞计数医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。

7、同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。输入的第一行是一个正整数n（2 n = 300），表明共有n个样本。以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为109/L。数与数之间以一个空格分开。输出为两个浮点数，中间以一个空格分开。分别为平均白细胞数量和对应的误差，单位也是109/L。计算结果需保留到小数点后2位。12.013.011.09.010.011.00 1.00为避免浮点精度误差过大，请使用dou

8、ble类型。09:直方图给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax（Fmax 10000）是数组里最大的数，那么我们只统计 0,1,2.Fmax 里每个数出现的次数。第一行n是数组的大小。紧接着一行是数组的n个元素。按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3，因此我们只统计0,1,2,3的出现频数。1 1 2 3 11 110:找最大数序列输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出

9、相应行号，行号之间以一个逗号分开。一行输入一个正整数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,20,8,1022,1,23,6,8,19,23231,3,611:连续出现的字符给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。第一行包含一个正整数k，表示至少需要连续出现的次数。= k = 1000。第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任

10、何空白符。若存在连续出现至少k次的字符，输出该字符；否则输出No。abcccaaabc12:最长平台已知一个已经从小到大排序的数组，这个数组的一个平台（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 6D.Gries. The Science

11、 of Programming, Springer-Verlag, 198113:整数去重给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入包含两行：第一行包含一个正整数n（1 = 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。10 12 93 12 7510 12 93 7514:铺地毯为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平

12、面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3号地毯。输入输出样例2说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（4，5）的最上面一张地毯是3号地毯。输入共n+2行。第一行，一个整数n，表示总共有n张

13、地毯。接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。对于30%的数据，有n2；对于50%的数据，0a, b, g, k100；对于100%的数据，有0n10,000，0a, b, g, k100,000。输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。1 0 2 30 2 3 32 1 3 32 24 5-1NOIP2011复赛提高组第一题15:接水问题学校里有一个

14、水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求wj后，下一名排队等候接水的同学 k 马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即 j 同学第 x 秒结束时完成接水，则 k 同学第 x+1 秒立刻开始接水。若当前接水人数 n不足 m，则只有 n个龙头供水，其它 m-n个龙头关闭。现在给出 n

15、名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。第 1 行2 个整数 n 和 m，用一个空格隔开，分别表示接水人数和龙头个数。第 2 行 n 个整数 w1、w2、wn，每两个整数之间用一个空格隔开，wi表示i号同学的接水量。1 n 10000，1 m 100 且 m n；1 wi 100。输出只有一行，1 个整数，表示接水所需的总时间。4 4 1 2 18 423 71 87 32 70 93 80 76163输入输出样例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。4号同学接完水，5 号同学接替 4 号同学开始接水。第 4 秒，3 人接水。第 4 秒结束时，1、2 号同学每人的已接水量为 4，5 号同学的已接水量为 1。1、2、5 号同学接完水，即所有人完成接水。总接水时间为 4 秒。NOIP2010复赛普及组第二题