2017年11月_神犇营

原创 04:网线主管

原题链接总时间限制: 1000ms 内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁

2017-11-22 09:54:41 2746

原创 03:矩形分割

原题链接总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左

2017-11-22 08:51:14 2781 1

原创 02:二分法求函数的零点

原题链接总时间限制: 1000ms 内存限制: 65536kB描述有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) 输入无。输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。样例输入无样例输出

2017-11-14 20:07:11 7575 1

原创 01:查找最接近的元素

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 接下来m行，每行一个整数，为要询问最接近元素的给

2017-11-14 16:07:56 4038

原创 10:单词排序

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的

2017-11-12 10:05:50 11630 4

原创 09:明明的随机数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”

2017-11-12 09:55:42 1471 1

原创 08:病人排队

原题链接总时间限制: 1000ms 内存限制: 65536kB描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1. 老年人（年龄 >= 60岁）比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 3. 非老年人按登记的先后顺序看病。输入第1行，输入一个小于100的正整数，

2017-11-11 16:17:44 2179

原创 07:合影效果

原题链接总时间限制: 1000ms 内存限制: 65536kB描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 后面紧跟n行，每行输入一个人

2017-11-11 09:47:05 2678

原创 06:整数奇偶排序

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后输出一行，包含排序后的10个整数

2017-11-11 09:44:13 2590

原创 05:分数线划定

原题链接总时间限制: 1000ms 内存限制: 65536kB描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成

2017-11-10 13:04:37 4682 2

原创 04:奖学金

原题链接总时间限制: 1000ms 内存限制: 65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

2017-11-10 13:02:24 2870 1

原创 03:成绩排序

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入第一行为n (0 接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。输出把成绩单按分数从高到低的

2017-11-10 08:27:09 3977

原创 02:奇数单增序列

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 1

2017-11-10 08:25:35 2264

原创 01:谁考了第k名

原题链接总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第

2017-11-10 08:23:40 5121

原创 15:接水问题

原题链接总时间限制: 1000ms 内存限制: 65536kB描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当

2017-11-09 09:41:01 2191 1

原创 14:铺地毯

原题链接总时间限制: 1000ms 内存限制: 65536kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号

2017-11-08 14:01:55 2221 1

原创 13:整数去重

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入输入包含两行：第一行包含一个正整数n（1 第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出输出只有

2017-11-08 13:59:57 4113

原创 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-

2017-11-07 13:35:58 5705

原创 11:连续出现的字符

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。输入第一行包含一个正整数k，表示至少需要连续出现的次数。1 第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。输出若存在连续出现至少k次的字符，输出该字符；否则输出No。样例输入3abcc

2017-11-06 14:12:21 3327

原创 10:找最大数序列

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n 之后的n行，每行包含不超过100个无符号整数，整数之间以一个逗号分

2017-11-05 09:17:01 2386 1

原创 09:直方图

原题链接总时间限制: 1000ms 内存限制: 65536kB描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax （Fmax 输入第一行n是数组的大小。1 紧接着一行是数组的n个元素。输出按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3，因此

2017-11-03 08:26:36 1703

原创 08:白细胞计数

原题链接总时间限制: 1000ms 内存限制: 65536kB描述医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即

2017-11-02 17:28:46 5691

原创 07:不与最大数相同的数字之和

原题链接总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数数列中不与最大数相同的数字之和。输入输入分为两行：第一行为N(N为接下来数的个数，N 第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。输出输出为N个数中除去最大数其余数字之和。样例输入31 2 3

2017-11-01 08:18:51 6413

www.imayuan.com