文档详情

NOIP普及组模拟试题.pdf

发布:2017-06-24约2.79千字共7页下载文档
文本预览下载声明
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
显示全部
相似文档