信息学奥赛-往届试题

《信息学奥赛-往届试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1猜谜游戏(unique)滨湖幼儿园的老师带着N位小朋友在玩游戏。他们玩的是猜谜游戏，在每一轮游戏中，每一位小朋友都需要给出一个在1到100之间的整数(包括1和100)。对于每一位小朋友来说，如果他给出来的数字是唯一的，或者说没有别的小刖友给出来相同的数字，则他就可以获得与所选数字相同的得分。否则得零分。现在他们一共进行了三轮游戏。老师希望知道三轮游戏之后，每一位小朋友分别可以得到多少分数。输入：输入有1+N行。其中第一行给出一个正整数N(2

2、示第；位小朋友三轮游戏中分别给出的数字是多少。输出：输出有N行。其中第i行(1

3、得分请况如下所示：AvoidBorelCaylerDavidEinstein0+04-0=00+0+92=9263+89+63=21599+(J+99=19889+0+0=891•奖学金(scholar•pas/c/cpp)【问题描述】某小学最近得到了一笔赞助，打算拿出其小一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总

4、分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个止确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是：72795279这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279（总分等于输入的语文、数学、英语三科成绩Z和），但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是：52797279则按输出错误处理，不能得分。【输入】输入文件scholar.in包含n+行：第1行为一个正整数弘表示该校参加评选的学

5、生人数。第2到n+行，每行冇3个用空格隔开的数字，每个数字都在0到100Z间。第j行的3个数字依次表示学号为#1的学牛的语文、数学、英语的成绩。每个学牛的学号按照输入顺序编号为1〜〃（恰好是输入数据的行号减1）。所给的数据都是正确的，不必检验。【输出】输出文件scholar.out共有5行，每行是两个用空格隔开的正整数，依次表示询5名学牛的学号和总分。【输入输岀样例1】scholar.inscholar.out662659067804264876691325878899122448899771237678964788998【输入输岀样例2】scholar•ins

6、cholar>out882658089892264889878626490678012588766915258788991889977678964788998【限制】50%的数据满足：各学生的总成绩各不相同100%的数据满足：6<=/?<=3001•明明的随机数(random・pas/c/cpp)【问题描述】明明想在学校中请一些同学一起做一项问卷调杳，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(NW100),对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学

7、做调查。请你协助明明完成“去重”与“排序”的工作。【输入文件】输入文件random,in有2行，第1•行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的止整数，为所产生的随机数。【输出文件】输出文件random.out也是2行，第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。【输入样例】102040326740208930040015【输出样例】152032406789300400