NOIP普及组模拟试题

  • 格式:pdf
  • 大小:82.69 KB
  • 文档页数: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
31
12
22
12
12
样例输出SampleOutput
22
数据范围和注释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
31101010101210
2605958616370
39899788765100
样例输出SampleOutput
39899788765100
2605958616370
1101010101210
数据范围和注释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
样例输出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
32
12
13
样例输出SampleOutput
1
数据范围和注释Hint
对于100%的数据,1<=N<=100,0<=M<=4500。

数据保证M对关系不出现矛盾。

时间限制TimeLimitation
各个测试点1s。