NOIP普及组模拟试题.pdf

1.NOIP2012普及组模拟赛 - 神犇大战 描述 Description 轰地一声，applepi和sideman的大战开始了。为了躲避手持凳 子的applepi，sideman使出瞬移绝技在机房里到处乱窜。但是 不幸的是，applepi也有一双神眼，能够统计sideman在乱窜中 会在哪些地方出现，以及出现的次数。于是他就可以抄起板凳往 次数最多的那个位置砸去，毕竟这样砸中的几率比较高嘛。但是 由于高一的同学也在机房的某些位置，applepi不能砸向高一同 学所在的位置。 输入格式 InputFormat 输入文件 fight.in 第一行两个数n，m，表示sideman有可能在某n个位置出现、 机房里有m个高一的同学。 接下来n行，每行两个整数x，y，代表sideman出现的坐标位 置。 接下来m行，每行两个整数x，y，代表高一同学所在的坐标位 置。 数据保证对于坐标不同的位置，x，y的和不相同。 输出格式 OutputFormat 输出文件fight.out applepi将会砸向的坐标位置的横坐标x，纵坐标y，中间用空 格隔开。若有多个位置可以砸，输出x+y最小的那个位置。保证 可以有地方砸。 样例输入 SampleInput 3 1 1 2 2 2 1 2 1 2 样例输出 SampleOutput 2 2 数据范围和注释 Hint 对于 100% 的数据，保证1=n,m=1000,0=x,y=1000000。 时间限制 TimeLimitation 各个测试点1s 2.NOIP2012普及组模拟赛 - 成绩单 描述 Description 现在你得到了一份高考成绩单，你需要处理这份成绩单，使 得他按照语文成绩为第一关键字降序，数学成绩为第二关键字降 序，外语成绩为第三关键字降序，物理成绩为第四关键字降序， 化学成绩为第五关键字降序，生物成绩为第六关键字降序，学号 为为第七关键字升序排序。 输入格式 InputFormat 输入文件grade.in 一个整数n，表示总人数 接下来一共有n行，每行7个整数，分别是学号、语文、数学、 外语、物理、化学和生物。 输入数据按照学号升序排序 输出格式 OutputFormat 输出文件grade.out 共n行，每行7个整数，表示排序好的结果，按照学号、语文、 数学、外语、物理、化学和生物的顺序输出。 样例输入 SampleInput 3 1 10 10 10 10 12 10 2 60 59 58 61 63 70 3 98 99 78 87 65 100 样例输出 SampleOutput 3 98 99 78 87 65 100 2 60 59 58 61 63 70 1 10 10 10 10 12 10 数据范围和注释 Hint 对于20%的数据 n=10 对于40%的数据 n=500 对于60%的数据 n=5000 对于100%的数据 1=n=50000 且所有科目成绩是[0,100]之间 的整数 时间限制 TimeLimitation 各个测试点1s 3.NOIP2012普及组模拟赛 - 跳格子游戏 描述 Description Freda小的时候很喜欢玩跳格子游戏~ 一天，Freda在地上画了一排格子，准备开始玩“喵星跳格子”。 “喵星跳格子”的规则如下：所有的格子排成一排，一共N个， 每个格子上都有一个数字。每只小猫每步可以跨过任意多个格 子。小猫如果是第奇数步到达的某个格子，那么它的得分就加上 这个格子上的数字；相反，小猫如果是第偶数步到达的某个格子， 那么它的得分就减去这个格子上的数字。当然，每只小猫每次都 应该朝着一个方向走，即只能沿着第一个格子到第N个格子的方 向走，而不能往回走。当然，小猫不一定非要经过第1个或者第 N个格子_。 Freda想让它的得分最大，请你帮它计算下，它最多能得到多少 分呢? 输入格式 InputFormat 输入文件cat.in 第一行一个整数N，表示格子的数目。 接下来N行每行一个整数，按照从1到N的顺序表示每个格子上 的数字。 输出格式 OutputFormat 输出文件cat.out 一个整数，表示Freda最多能够得到多少分。 样例输入 SampleInput 8 7 2 1 8 4 3 5 6 样例输出 Sample