jungleirim的博客

1997年普及组第一题。

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。72795。

将读入的N个数从小到大排序后输出。

一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了1n−1之间的所有整数，则称之符合“欢乐的跳”，如数组1423321。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi​1≤Hi​≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。

学校正在选举学生会成员，有nn≤999）名候选人，每名候选人编号分别从1到n，现在收集到了mm≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

一个正整数一般可以分为几个互不相同的自然数的和，如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。

在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。

求n!中某个数码出现的次数。

我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n3m2时，就是一个给定的安排顺序，即先安排第1个工件的第1个工序，再安排第1个工件的第2。

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数。

一元nfxan​xnan−1​xn−1⋯a1​xa0​an​0其中，ai​xi称为i次项，ai​称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出号，如果多项式n次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者。

两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。

Scarlet 最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先，Scarlet 会把1到n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。

给出两个非负整数，求它们的乘积。

高精度加法，相当于 a+b problem，。

NOIP2016 提高组 D1T1。

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

NOIP2015 普及组 T2。

给定一个集合s（集合元素数量≤30），求出此集合所有子集元素之和。

现有N名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的姓名、学业成绩和素质拓展成绩，并且计算综合分数（分别按照70%和30%权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140分，且综合分数80分。当然通过本题很容易啦，本题只是为了帮助你训练结构体的使用方法。

现有NN≤1000名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过150的自然数）。如果某对学生ij的每一科成绩的分差都不大于5，且总分分差不大于10，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；

现有N名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过150的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！（递归）

nn≤100名同学参加歌唱比赛，并接受mm≤20名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。

输入n个不大于105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

根据斯诺登事件出的一道水题。

5经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然 NOIP 满分是600分，不能超过这个得分）。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看，只剩下1个桃子了。请问小猴买了几个桃子？

输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10103755，则1055是错误答案。

求n!，也就是1×2×3⋯×n。挑战：尝试不使用循环语句（for、while）完成这个任务。

输入xy，输出xy区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。

给出平面坐标上不在一条直线上三个点坐标x1​y1​x2​y2​x3​y3​，坐标值是实数，且绝对值不超过 100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点x1​y1​x2​y2​，则这两个点之间的距离disx2​−x1​2y2​−y1​2​。