NOIP普及组模拟试题.pdf

《NOIP普及组模拟试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.NOIP2012普及组模拟赛-神犇大战描述Description轰地一声，applepi和sideman的大战开始了。为了躲避手持凳子的applepi，sideman使出瞬移绝技在机房里到处乱窜。但是不幸的是，applepi也有一双神眼，能够统计sideman在乱窜中会在哪些地方出现，以及出现的次数。于是他就可以抄起板凳往次数最多的那个位置砸去，毕竟这样砸中的几率比较高嘛。但是由于高一的同学也在机房的某些位置，applepi不能砸向高一同学所在的位置。输入格式InputFormat输入文件fight.in第一行两个数n，m，表示sideman有可能

2、在某n个位置出现、机房里有m个高一的同学。接下来n行，每行两个整数x，y，代表sideman出现的坐标位置。接下来m行，每行两个整数x，y，代表高一同学所在的坐标位置。数据保证对于坐标不同的位置，x，y的和不相同。输出格式OutputFormat输出文件fight.outapplepi将会砸向的坐标位置的横坐标x，纵坐标y，中间用空格隔开。若有多个位置可以砸，输出x+y最小的那个位置。保证可以有地方砸。样例输入SampleInput3112221212样例输出SampleOutput22数据范围和注释Hint对于100%的数据，保证1<=n,m<=10

3、00,0<=x,y<=1000000。时间限制TimeLimitation各个测试点1s2.NOIP2012普及组模拟赛-成绩单描述Description现在你得到了一份高考成绩单，你需要处理这份成绩单，使得他按照语文成绩为第一关键字降序，数学成绩为第二关键字降序，外语成绩为第三关键字降序，物理成绩为第四关键字降序，化学成绩为第五关键字降序，生物成绩为第六关键字降序，学号为为第七关键字升序排序。输入格式InputFormat输入文件grade.in一个整数n，表示总人数接下来一共有n行，每行7个整数，分别是学号、语文、数学、外语、物理、化学和生物。输入

4、数据按照学号升序排序输出格式OutputFormat输出文件grade.out共n行，每行7个整数，表示排序好的结果，按照学号、语文、数学、外语、物理、化学和生物的顺序输出。样例输入SampleInput31101010101210260595861637039899788765100样例输出SampleOutput3989978876510026059586163701101010101210数据范围和注释Hint对于20%的数据n<=10对于40%的数据n<=500对于60%的数据n<=5000对于100%的数据1<=n<=50000且所有科目成绩

5、是[0,100]之间的整数时间限制TimeLimitation各个测试点1s3.NOIP2012普及组模拟赛-跳格子游戏描述DescriptionFreda小的时候很喜欢玩跳格子游戏~一天，Freda在地上画了一排格子，准备开始玩“喵星跳格子”。“喵星跳格子”的规则如下：所有的格子排成一排，一共N个，每个格子上都有一个数字。每只小猫每步可以跨过任意多个格子。小猫如果是第奇数步到达的某个格子，那么它的得分就加上这个格子上的数字；相反，小猫如果是第偶数步到达的某个格子，那么它的得分就减去这个格子上的数字。当然，每只小猫每次都应该朝着一个方向走，即只能沿着第

6、一个格子到第N个格子的方向走，而不能往回走。当然，小猫不一定非要经过第1个或者第N个格子>_<。Freda想让它的得分最大，请你帮它计算下，它最多能得到多少分呢?输入格式InputFormat输入文件cat.in第一行一个整数N，表示格子的数目。接下来N行每行一个整数，按照从1到N的顺序表示每个格子上的数字。输出格式OutputFormat输出文件cat.out一个整数，表示Freda最多能够得到多少分。样例输入SampleInput872184356样例输出SampleOutput17数据范围和注释Hint样例解释：第一步跳到第1个格子，分数+7。第

7、二步跳到第3个格子，分数-1。第三步跳到第4个格子，分数+8。第四步跳到第6个格子，分数-3。第五步跳到第8个格子，分数+6。总得分为+7-1+8-3+6=17.数据范围：1<=N<=300001<=每个格子上的数字<=300时间限制TimeLimitation每个测试点1s4.NOIP2012普及组模拟赛-元芳看电影描述Description神探狄仁杰电影版首映这天，狄仁杰、李元芳和狄如燕去看电影。由于人实在是太多了，入场的队伍变得十分不整齐，一个人的前面可能会出现并排的好多人。“元芳，这队伍你怎么看？”“大人，卑职看不出这队伍是怎么排的！但是卑职看

8、出了一些两个人之间的前后关系！”“那么我们可以写个程序计算出来一定没有和其它人并排的人数。”“