NOIP历年复赛提高组试题.
NOIP2007提高组复赛试题
全国信息学奥林匹克联赛（NOIP2007）复赛提高组题目一览（2007年11月17日 3小时完成）说明：1.文件名（程序名和输入输出文件名）必须使用小写2.C/C++中函数main()的返回值必须是int，程序正常结束时返回值必须是0。
3.全国统一评测时采用的机器参考配置为：CPU 2.0GHz，内存256M。
1.统计数字（count.pas/c/cpp）【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。
已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
【输入】输入文件count.in包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。
【输出】输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。
每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
【输入输出样例】【限制】40%的数据满足：1<=n<=100080%的数据满足：1<=n<=50000100%的数据满足：1<=n<=200000，每个数均不超过1500 000 000（1.5*109）2.字符串的展开（expand.pas/c/cpp）【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母H 或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。
在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。
具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
少儿编程NOIP2009提高组复赛试题
全国信息学奥林匹克联赛（NOIP2009）复赛提高组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存1G，上述时限以此配置为准。
各省在自测时可根据具体配置调整时限。
1．潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。
历尽艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1.S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。
2.S 国对于每个字母规定了对应的“密字”。
加密的过程就是将原信息中的所有字母替换为其对应的“密字”。
3.每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。
“密字”可以和原字母相同。
例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。
现在，小C 通过内线掌握了S 国网络上发送的一条加密信息及其对应的原信息。
小C 希望能通过这条信息，破译S 国的军用密码。
小C 的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y 是x 的密字。
如此进行下去直到停止于如下的某个状态：1.所有信息扫描完毕，‘A’-‘Z’ 所有26 个字母在原信息中均出现过并获得了相应的“密字”。
2.所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。
3.扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S 国密码的编码规则）。
例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
乌龟棋 (NOIP2010)复赛 提高组 试题二 解题代码
乌龟棋（NOIP2010）复赛提高组试题二解题代码分类：C/C++解题代码2011-07-23 18:56 271人阅读评论(2) 收藏举报view plaincopy to clipboardprint?1. /*2. 全国信息学奥林匹克联赛（NOIP2010）复赛提高组第二题3. 【问题描述】4. 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
5. 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。
棋盘第1 格是唯一6. 的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
7. ……8. 1 2 3 4 5 …… N9. 乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型10. 的卡片，见样例），每种类型的卡片上分别标有1、2、3、4 四个数字之一，表示使用这种卡11. 片后，乌龟棋子将向前爬行相应的格子数。
游戏中，玩家每次需要从所有的爬行卡片中选择12. 一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。
13. 游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达一个格子，就得到14. 该格子相应的分数。
玩家最终游戏得分就是乌龟棋子从起点到终点过程中到过的所有格子的15. 分数总和。
16. 很明显，用不同的爬行卡片使用顺序会使得最终游戏的得分不同，小明想要找到一种卡17. 片使用顺序使得最终游戏得分最多。
18. 现在，告诉你棋盘上每个格子的分数和所有的爬行卡片，你能告诉小明，他最多能得到19. 多少分吗？20. 【输入】21. 输入文件名tortoise.in。
输入文件的每行中两个数之间用一个空格隔开。
22. 第1 行2 个正整数N 和M，分别表示棋盘格子数和爬行卡片数。
23. 第2 行N 个非负整数，a1, a2, ……, aN，其中ai 表示棋盘第i 个格子上的分数。
24. 第3 行M 个整数，b1,b2, ……, bM，表示M 张爬行卡片上的数字。
第22届全国青少年信息学奥林匹克联赛NOIP2016提高组试题day1
第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。
2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。
3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。
5．只提供Linux格式附加样例文件。
6．评测在NOI Linux下进行。
7．编译时不打开任何优化选项。
玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。
有一天，这些玩具小人把小南的眼镜藏了起来。
小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。
”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。
小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。
“archer”朝外，右数第1个是thinker。
“thinker”朝外，左数第2个是writer。
“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。
如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。
所以小南希望你写程序帮他解决类似的谜题。
这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。
现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。
NOIP2015提高组复赛试题
【输入输出样例１】 ｓｕｂｓｔｒｉｎｇ．ｉｎ
６ ３ １
ａａｂａａｂ
ａａｂ
ｓｕｂｓｔｒｉｎｇ．ｏｕｔ
互
【输入输出样例２】
ｓｕｂｓｔｒｉｎｇ．ｉｎ
６３２
ａａｂａａｂ
ａａｂ
ｓｕｂｓｔｒｉｎｇ．ｏｕｔ
ｔ
【输入输出样例说明】
所有合法方案如下∶（加下划线的部分表示取出的子串）
样例１∶ａａｂ ａａｂ ／ ａａｂ ａａｂ
测试点编号
“工
区
［３
问
１００ 仰
［１００
１００ １００
１００
区ｅｌ
吕＝Ｉ
亡
１３
二
［１５
１００ 二
１００ ［１５
１０ ［１６
［１０
１０
［１１８７
Ｋ 闷
了８９
１０
１００
１００
１００
１００
八闷１闪２
１００ １３
１６ １８
邻２０
１０ ［１９
１０
１０
分２１
１０有的手牌都是随机生成的。
１．若（Ｋ－１）在第一行但不在最后一列，则将Ｋ填在最后一行，（Ｋ－１）所在列
的右一列；
２． 若（Ｋ－１）在最后一列但不在第一行，则将Ｋ填在第一列，（Ｋ－１）所在行的上
一行∶
３． 若（Ｋ－１）在第一行最后一列，则将Ｋ填在（Ｋ－１）的正下方∶
４．若（Ｋ－１）既不在第一行，也不在最后一列，如果（Ｋ－１）的右上方还未填数，
的位置不同也认为是不同的方案。
【输入格式】
第一行是三个正整数ｎ，ｍ，ｋ，分别表示字符串Ａ的长度，字符串Ｂ的长度，以及问
题描述中所提到的ｋ，每两个整数之间用一个空格隔开。
NOIP2021复赛提高组模拟试题
NOIP2021复赛提高组模拟试题ccf全国信息学奥林匹克联赛（noip2021）复赛day1第二轮CCF国家信息学奥林匹克联盟（noip 2022）提高组day1（请仔细阅读本页）一、题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存上限二、提交C++语言的源程序文件名，C语言的源程序文件名，Pascal语言的源程序文件名三、编译命令（不包含优化开关）对于C++语言对于C语言对于Pascal语言注意事项：1.文件名（程序名和输入/输出文件名）必须使用小写英语。
2、c/c++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3.国家统一评估使用的机器配置为cpuamdathlon（TM）64x2dualcorecpu5200+、2.71ghz和2G内存。
以上时限以本配置为准。
4.仅提供Linux格式的其他示例文件。
5、特别提醒：评测在noilinux下进行。
6.为了便于评估，请使用您姓名的拼音作为文件夹名称，并将原始程序直接保存在文件夹中，无需创建新的子文件夹。
g++-opfpf.cpp-g++-otoytoy.cpplmclmgcc-opfpf.c-lmgcc-lmfpcpf.pasfpctoy.pasg++-orunningrunning.cpp-lmgcc-orunningrunning.c-lmfpcrunning.paspf.cpppf.cpf.pastoy.cpptoy.ctoy.pasrunning.cpprunning.crunning.pas斐波那契玩具跑步pftoyrunningpftoyrunningpf.intoy.inrunning.inpf.outtoy.outrunning.out1s1s1s102 0201055是是是全文比较(忽略行末空格和行尾回车)传统传统传统128mb128mb128mb第1页，共5页CCF国家信息学奥林匹克联盟（noip2022）半决赛第1天1．斐波那契（pf.pas/c/cpp）【问题描述】他是斐波那契迷。
NOIP2007 提高组 复赛试题
【输出】
输出文件 core.out 只有一个非负整数，为指定意义下的最小偏心距。
【输入输出样例 1】
core.in 5 2 1 2 5 2 3 2 2 4 4 2 5 3 core.out 5
【输入输出样例 2】
core.in 8 6 1 3 2 2 3 2 3 4 6 4 5 3 4 6 4 4 7 2 7 8 3 core.out 5
【输入输出样例 2】
expand.in 2 3 2 a-d-d expand.out aCCCBBBd-d
【输入输出样例 3】
expand.in 3 4 2 di-jkstra2-6 expand.out dijkstra2************6
【限制】
40%的数据满足：字符串长度不超过 5 100%的数据满足：1<=p1<=3, 1<=p2<=8, 1<=p3<=2。字符串长度不超过 100
【输入】
输入文件 game.in 包括 n+1 行： 第 1 行为两个用空格隔开的整数 n 和 m。 第 2~n+1 行为 n*m 矩阵，其中每行有 m 个用单个空格隔开的非负整数。
【输出】
输出文件 game.out 仅包含 1 行，为一个整数，即输入矩阵取数后的最大得分。
【输入输出样例 1】
game.in 2 3 1 2 3 3 4 2 game.out 82
【输入】
输入文件 count.in 包含 n+1 行： 第 1 行是整数 n，表示自然数的个数。 第 2~n+1 行每行一个自然数。
【输出】
输出文件 count.out 包含 m 行（m 为 n 个自然数中不相同数的个数） ，按照自然数从小到大 的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
NOIP2022提高组复赛题解
NOIP2022提高组复赛题解第一题笨小猴某题目描述：笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。
但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设ma某n是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果ma某n-minn是一个质数，那么笨小猴就认为这是个LuckyWord,这样的单词很可能就是正确的答案。
输入格式：输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
某输出格式：输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是LuckyWord,那么输出“LuckyWord”,否则输出“NoAnwer”;第二行是一个整数，如果输入单词是LuckyWord,输出ma某n-minn的值，否则输出0。
样例1输入：error输出：LuckyWord2解释：单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2,2是质数。
样例2输入：olymipic输出：NoAnwer0解释：单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1,1不是质数。
思路：统计单词中每个字母的出现次数，挑出最多的次数和最少的次数(不包括0次),相减判断是否为质数即可。
判断质数时可以写函数判断，也可以把100以内的质数列成常量数组直接判断，因为单词最多只有100个字母。
需要注意的是输出时的LWNA四个字母要大写。
某总结：这是一道送分题，没有什么难度，需要注意的细节也不多，所以在比赛中是一定要拿满分的。
参考样程#include<ftream>#include<tring>#include<cmath>#defineI_F"word.in "#defineO_F"word.out"uingnamepacetd;tring;hortan;voidInput();voi dSearch();boolPd();voidOutput();intmain(){Input();Search();Output();return0;}voidInput(){iftreamfin(I_F);fin>>;fin.cloe();}voidS earch()//统计字母出现次数{horti,ma某=0,min=200;hortf[26]={0};for(i=0;i<.length();f[[i++]-'a']++);for(i=0;i<26;i++)if(f[i]>0){if(f[i]>ma某)ma某=f[i];if(f[i]<min)min=f[i];}an=ma某-min;}boolPd()//判断质数{if(an==1)returnfale;eleif(an==2)returntrue;eleif(an%2==0)return fale;elefor(horti=3;i<=qrt((double)an);i+=2)if(an%i==0)returnfal e;returntrue;}voidOutput(){oftreamfout(O_F);if(Pd())fout<<"LuckyWord\n"<<an<<endl;elefout<<"NoAnwer\n0\n";fout.cloe();}第二题火柴棒等式问题描述：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数(若该数非零，则最高位不能是0)。
NOIP2010年提高组复赛试题
题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。
对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。
假设内存中有M 个单元，每单元能存放一个单词和译义。
每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M−；；1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。
假设一篇英语文章的长度为N 个单词。
给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。
【数据范围】对于10%的数据有M=1，N≤ 5。
对于100%的数据有0<M≤ 100，0<N ≤ 1000。
输入格式in，输入文件共2 行。
每行中两个数之间用一个空格隔开。
第一行为两个正整数M 和N，代表内存容量和文章的长度。
第二行为N 个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。
文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。
输出格式共1 行，包含一个整数，为软件需要查词典的次数。
【输入输出样例1】3 71 2 1 5 4 4 1【输入输出样例2】2 108 824 11 78 11 78 11 78 8 264【输入输出样例1】5【输入输出样例2】6题目:[NOIP2010]乌龟棋问题编号:599题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。
棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
NOIP2004提高组 fruit合并果子_题目
【问题描述】
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。
可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。
多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。
假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。
例如有3种果子，数目依次为1，2，9。
可以先将1、2堆合并，新堆数目为3，耗费体力为3。
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。
所以多多总共耗费体力=3+12=15。
可以证明15为最小的体力耗费值。
【输入文件】
输入文件fruit.in包括两行，第一行是一个整数n(1≤n≤10000)，表示果子的种类数。
第二行包含n个整数，用空格分隔，第i个整数a i(1≤a i≤20000)是第i种果子的数目。
【输出文件】
输出文件fruit.ans包括一行，这一行只包含一个整数，也就是最小的体力耗费值。
输入数据保证这个值小于231。
【样例输入】
3
1 2 9
【样例输出】
15
【数据规模】
对于30％的数据，保证有n≤1000：
对于50％的数据，保证有n≤5000；
对于全部的数据，保证有n≤10000。
第1页2009-06-10。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十届全国信息学奥林匹克分区联赛（NOIP2004）复赛试题（提高组竞赛用时：3小时）1、津津的储蓄计划(Save.pas／dpr／c／cpp)【问题描述】津津的零花钱一直都是自己管理。
每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。
例如11月初津津手中还有83元，妈妈给了津津300元。
津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。
到了11月月末，津津手中会剩下3元钱。
津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。
有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。
如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。
现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。
如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。
【输入文件】输入文件save.in包括12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。
【输出文件】输出文件save.out包括一行，这一行只包含一个整数。
如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末津津手中会有多少钱。
【样例输入1】29023028020030017034050908020060【样例输出1】-7【样例输入2】29023028020030017033050908020060【样例输出2】1580【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。
可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。
多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。
假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。
例如有3种果子，数目依次为1，2，9。
可以先将1、2堆合并，新堆数目为3，耗费体力为3。
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。
所以多多总共耗费体力=3+12=15。
可以证明15为最小的体力耗费值。
【输入文件】输入文件fruit.in包括两行，第一行是一个整数n(1<＝n<=10000)，表示果子的种类数。
第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。
【输出文件】输出文件fruit.out包括一行，这一行只包含一个整数，也就是最小的体力耗费值。
输入数据保证这个值小于231。
【样例输入】3129【样例输出】15【数据规模】对于30％的数据，保证有n<=1000：对于50％的数据，保证有n<=5000；对于全部的数据，保证有n<=10000。
【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
【输入文件】输入文件chorus.in的第一行是一个整数N(2<=N<=100)，表示同学的总数。
第一行有n个整数，用空格分隔，第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。
【输出文件】输出文件chorus.out包括一行，这一行只包含一个整数，就是最少需要几位同学出列。
【样例输入】8186 186 150 200 160 130 197 220【样例输出】4【数据规模】对于50％的数据，保证有n<=20；对于全部的数据，保证有n<=100。
4、虫食算(alpha.pas/dpr/c/cpp)【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。
来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。
根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。
现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。
这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。
其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。
如果这个算式是N进制的，我们就取英文字母表午的前N个大写字母来表示这个算式中的0到N-1这N个不同的数字：但是这N个字母并不一定顺序地代表0到N-1)。
输入数据保证N个字母分别至少出现一次。
BADC+CBDADCCC上面的算式是一个4进制的算式。
很显然，我们只要让ABCD分别代表0123，便可以让这个式子成立了。
你的任务是，对于给定的N进制加法算式，求出N个不同的字母分别代表的数字，使得该加法算式成立。
输入数据保证有且仅有一组解，【输入文件】输入文件alpha.in包含4行。
第一行有一个正整数N(N<=26)，后面的3行每行有一个由大写字母组成的字符串，分别代表两个加数以及和。
这3个字符串左右两端都没有空格，从高位到低位，并且恰好有N位。
【输出文件】输出文件alpha.out包含一行。
在这一行中，应当包含唯一的那组解。
解是这样表示的：输出N个数字，分别表示A，B，C……所代表的数字，相邻的两个数字用一个空格隔开，不能有多余的空格。
【样例输入】5ABCEDBDACEEBBAA【样例输出】10342【数据规模】对于30％的数据，保证有N<＝10；对于50％的数据，保证有N<＝15；对于全部的数据，保证有N<＝26。
第十一届全国信息学奥林匹克分区联赛（NOIP2005）复赛试题（提高组竞赛用时：3小时）1、谁拿了最多奖学金(scholar.pas/c/cpp)【问题描述】某校的惯例是在每学期的期末考试之后发放奖学金。
发放的奖学金共有五种，获取的条件各自不同：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元。
现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
【输入文件】输入文件scholar.in的第一行是一个整数N（1 <= N <= 100），表示学生的总数。
接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。
姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。
每两个相邻数据项之间用一个空格分隔。
【输出文件】输出文件scholar.out包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。
如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。
第三行是这N个学生获得的奖学金的总数。
【样例输入】4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1【样例输出】ChenRuiyi900028700【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
在桥上有一些石子，青蛙很讨厌踩在这些石子上。
由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。
坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。
青蛙从桥的起点开始，不停的向终点方向跳跃。
一次跳跃的距离是S到T之间的任意正整数（包括S,T）。
当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。
题目给出独木桥的长度L，青蛙跳跃的距离范围S,T，桥上石子的位置。
你的任务是确定青蛙要想过河，最少需要踩到的石子数。
【输入文件】输入文件river.in的第一行有一个正整数L（1 <= L <= 109），表示独木桥的长度。
第二行有三个正整数S，T，M，分别表示青蛙一次跳跃的最小距离，最大距离，及桥上石子的个数，其中1 <= S <= T <= 10，1 <= M <= 100。
第三行有M个不同的正整数分别表示这M个石子在数轴上的位置（数据保证桥的起点和终点处没有石子）。
所有相邻的整数之间用一个空格隔开。
【输出文件】输出文件river.out只包括一个整数，表示青蛙过河最少需要踩到的石子数。
【样例输入】102 3 52 3 5 6 7【样例输出】2【数据规模】对于30%的数据，L <= 10000；对于全部的数据，L <= 109。