基础算法训练题(二)

《基础算法训练题(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基础算法训练题(二)下午2：:00至4:40题目名称查找Victori的舞会新年趣事二叉树字符排列源文件名find/c/cppViclto.pas/c/cpphanoi.pas/c/cppfirst.pas/c/cppzfpl.pas/c/cpp输入文件名find.inViclto.inhanoi.infirst.inzfpl.in输出文件名find.outViclto.outhanoi.outfirst.outzfpl.out满分100100100100100是否有部分分否否否否否时限1秒1秒1秒1秒1

2、秒注意事项1.务必看清题冃，严格按照所要求的格式输入、输出。2.在调试程序时谙先使用题冃中的示例数据，然后再口行设计多组测试数据进行调试。3.测试冇严格的时间限制，请尽可能优化算法。4.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件

3、都与程序在同一个目录小，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。6・请大家将完成的源程序放入到以自己名字命名的文件夹中，并且打包提交。测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置來编译调试自己的程序。7.不同程序设计语言的文件扩展名请使用默认的扩展名。例如，PASCAL语言编写的源程序文件的扩展名应该为.pas；C语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序

4、文件的扩展名应该为.cppo题目:题"I查找(find)【问题描述】中考成绩出来了，许多考生想知道自己成绩排名情况，于是考试委员会找到了你，让你帮助完成一个成绩查找程序，考生只要输入成绩，即可知道其排名及同名次的人有多少【输入格式】第一行一个数N；第二行一个数K；笫三行开始N个以空格隔开的所有学生中考成绩(可能是无序的)。接着K个待查找的考主成绩。【输出格式】K行，每行为一个待查找的考生的名次、同名次的人数、比考生高分的人数。查找不到输出“fail!”。【输入样例】10258057056556456453

5、4534534520520564520【输出样例】423628数据规模(1<=N<=100000,1<=k<=10000),题2Victoria的舞会(Vicito)【问题描述】Victoria是一位颇有成就的艺术家，他因油画作站《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B,那么表示A愿意与B交流；而且如果A名单里而有B,

6、那么B名单里而肯定有A,也就是说两个人如果一方愿意和另一•方交流，那么另一方也肯定愿意和这一方交流。Victoria觉得需要在这n个人里血确定m个人,保证这m个人每一个人都能在舞会中找到至少k个人交流，并求出一种方案以确定m的最大值是多少。注意：口己的名单里而不会有口己的名字。【输入格式】第一行两个数n和ko接下来n行，每i+1行表示编号为i的人的小花名册名单，名单以0结束。l<=n,k<=200o【输出格式】一个数，m。【输入样例】221451011202102368111602358121516180

7、15610111216180134162002419212208913192002371019071014161901489102001241819202103413()712151618192122091603132102345913142001822034111317210678911131921220157101116212201611131518192006131719200【输出样例】22题3新年趣事（hanoi）【问题描述】今年春节，xiaomengxian回到了邵阳过年。刚准备进门时，突然发

8、现院了里冇个小孩在摆弄什么东西。走进一看，原来他在玩一种智力玩具，叫做“汉诺塔二“汉诺塔”是这样一种玩具：有三个柱子，分别编号：#1,#2,#3。初始吋，有N个直径不同的盘子放在第一根柱子上，且越底下的盘子直径越大。游戏的目的是把所有的盘子转移到第二根柱子上。约束条件是：任何时候都只能把小盘子放在大盘子上。由于盘子数目比较多，小孩玩了很久都没有完成任务。于是，xiaomengxian走上前去，打开随身携带的笔记木电脑，运行了一