noip2012模拟.doc

NOIP2012普及组模拟赛 1、 神犇大战描述 Description轰地一声，applepi和sideman的大战开始了。为了躲避手持凳子的applepi，sideman使出瞬移绝技在机房里到处乱窜。但是不幸的是，applepi也有一双神眼，能够统计sideman在乱窜中会在哪些地方出现，以及出现的次数。于是他就可以抄起板凳往次数最多的那个位置砸去，毕竟这样砸中的几率比较高嘛。但是由于高一的同学也在机房的某些位置，applepi不能砸向高一同学所在的位置。输入格式 InputFormat第一行两个数n，m，表示sideman有可能在某n个位置出现、机房里有m个高一的同学。接下来n行，每行两个整数x，y，代表sideman出现的坐标位置。接下来m行，每行两个整数x，y，代表高一同学所在的坐标位置。数据保证对于坐标不同的位置，x，y的和不相同。输出格式 OutputFormatapplepi将会砸向的坐标位置的横坐标x，纵坐标y，中间用空格隔开。若有多个位置可以砸，输出x+y最小的那个位置。保证可以有地方砸。样例输入 SampleInput 复制数据3 11 22 21 21 2样例输出 SampleOutput 复制数据2 2数据范围和注释 Hint对于 100% 的数据，保证1=n,m=1000,0=x,y=1000000。时间限制 TimeLimitation各个测试点1s2、 Unit7 - 成绩单背景 Background描述 Description 现在你得到了一份高考成绩单，你需要处理这份成绩单，使得他按照语文成绩为第一关键字降序，数学成绩为第二关键字降序，外语成绩为第三关键字降序，物理成绩为第四关键字降序，化学成绩为第五关键字降序，生物成绩为第六关键字降序，学号为为第七关键字升序排序。输入格式 InputFormat一个整数n，表示总人数接下来一共有n行，每行7个整数，分别是学号、语文、数学、外语、物理、化学和生物。输入数据按照学号升序排序输出格式 OutputFormat共n行，每行7个整数，表示排序好的结果，按照学号、语文、数学、外语、物理、化学和生物的顺序输出。样例输入 SampleInput 复制数据31 10 10 10 10 12 102 60 59 58 61 63 703 98 99 78 87 65 100样例输出 SampleOutput 复制数据3 98 99 78 87 65 1002 60 59 58 61 63 701 10 10 10 10 12 10数据范围和注释 Hint对于20%的数据 n=10对于40%的数据 n=500对于60%的数据 n=5000对于100%的数据 1=n_。Freda想让它的得分最大，请你帮它计算下，它最多能得到多少分呢?输入格式 InputFormat第一行一个整数N，表示格子的数目。接下来N行每行一个整数，按照从1到N的顺序表示每个格子上的数字。输出格式 OutputFormat一行一个整数表示Freda最多能够得到多少分。样例输入 SampleInput 复制数据872184356样例输出 SampleOutput 复制数据17数据范围和注释 Hint样例解释：第一步跳到第1个格子，分数+7。第二步跳到第3个格子，分数-1。第三步跳到第4个格子，分数+8。第四步跳到第6个格子，分数-3。第五步跳到第8个格子，分数+6。总得分为+7-1+8-3+6=17.数据范围：1=N=300001=每个格子上的数字=3004、- 元芳看电影From sjynoi描述 Description神探狄仁杰电影版首映这天，狄仁杰、李元芳和狄如燕去看电影。由于人实在是太多了，入场的队伍变得十分不整齐，一个人的前面可能会出现并排的好多人。“元芳，这队伍你怎么看？”“大人，卑职看不出这队伍是怎么排的！但是卑职看出了一些两个人之间的前后关系！”“那么我们可以写个程序计算出来一定没有和其它人并排的人数。”“大人/叔父真乃神人也！”输入格式 InputFormat第一行两个数N、M，表示队伍一共有N个人，元芳看出了M对关系。接下来M行每行两个数a、b，表示a在b的前面（不一定正好在b的前面，ab之间可能有其他人）。输出格式 OutputFormat有多少个人一定没有和其他人并排。样例输入 Sample