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 Freda 想让它的得分最大 请你帮它计算下 它最多能得到多少 分呢 输入格式 InputFormat 输入文件 cat in 第一行一个整数 N 表示格子的数目 接下来 N 行每行一个整数 按照从1到 N 的顺序表示每个格子上 的数字 输出格式 OutputFormat 输出文件 cat out 一个整数 表示 Freda 最多能够得到多少分 样例输入 SampleInput 8 7 2 1 8 4 3 5 6 样例输出 SampleOutput 17 数据范围和注释 Hint 样例解释 第一步跳到第1个格子 分数 7 第二步跳到第3个格子 分数 1 第三步跳到第4个格子 分数 8 第四步跳到第6个格子 分数 3 第五步跳到第8个格子 分数 6 总得分为 7 1 8 3 6 17 数据范围 1 N 30000 1 每个格子上的数字 300 时间限制 TimeLimitation 每个测试点1s 4 NOIP2012普及组模拟赛 元芳看电影 描述 Description 神探狄仁杰电影版首映这天 狄仁杰 李元芳和狄如燕去看电影 由于人实在是太多了 入场的队伍变得十分不整齐 一个人的前 面可能会出现并排的好多人 元芳 这队伍你怎么看 大人 卑职看不出这队伍是怎么排的 但是卑职看出了一些两 个人之间的前后关系 那么我们可以写个程序计算出来一定没有和其它人并排的人 数 大人 叔父真乃神人也 输入格式 InputFormat 输入文件 movie in 第一行两个数 N M 表示队伍一共有 N 个人 元芳看出了 M 对 关系 接下来 M 行每行两个数 a b 表示 a 在 b 的前面 不一定正好 在 b 的前面 ab 之间可能有其他人 输出格式 OutputFormat 输出文件 movie out 一个整数 表示有多少个人一定没有和其他人并排 样例输入 SampleInput 3 2 1 2