(2011年全国信息学联赛普及组模拟测试.docVIP

2011年全国信息学联赛普及组 测试时间：2011年月日上午 本卷全部采用文件进行输入、输出，所有文件名要与题目要求的一致。 关于使用Pascal语言与编译结果的说明：允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项；本次比赛允许使用64位整数类型：int64或qword。 考试结束前，要将最完善的源程序及其对应的EXE文件集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：FSP059何升),并建一个以姓名为文件名的TXT文件，在其中写清楚本人提交的程序名称。 比赛时间180分钟；每题100分，全卷总分400分。 题目一览 试题名称 斯诺克 牛人 演出队列 利比亚行动 英文代号 snooker niuren queue libyan 程序名 snooker.pas/c/cpp niuren.pas/c/cpp queue.pas/c/cpp libyan.pas/c/cpp 输入文件名 snooker.in niuren.in queue.in libyan.in 输出文件名 snooker.out niuren.out queue.out libyan.out 内存限制 256 MB 256 MB 256 MB 256 MB 时限 1秒 1秒 1秒 1秒 1. 斯诺克 (snooker) 【题目描述】 中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的。体育类的校本选修课程中，有一门课程是斯诺克台球。 斯诺克台球比赛中有21个球15个红球6个彩球（黄、绿、棕、蓝、粉、黑）。甲乙二人轮流打球。打一个红球得1分，打一个彩球黄绿棕蓝粉黑最后以得分高者为胜。请统计某局比赛进行到现在为止的比分。 【输入】 输入文件snooker.in的第一行有个整数n。第二行，有n个以空格分隔的整数，表示甲球情况。第行，有个以空格分隔的整数，表示球情况。（）1至7的整数表示打相应分值的球； （）0,表示没有打中球；（）；输入数据保证正确，不必检验。 【输出】 输出文件snooker.out中有一行，该行有二个整数(互相之间以一个空格分隔)，表示比赛进行到现在为止甲乙二人的得分（先打的甲在前）。 【样例输入1】 1 7 1 6 1 7 1 【样例输出1】 15 9 【样例说明1】 甲依次打了红球、黑球、红球、粉球，甲得15分（1+7+1+6）； 乙依次打了红球、黑球、红球，乙得9分（1+7+1）； 【样例输入2】 1 7 1 7 1 7 1 7 1 7 1 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 2 3 4 5 6 7 【样例输出2】 【样例说明2】 甲每一个红球后打一个黑球得4分:*(1+7)+1=41；每一个红球后打一个黑球后依次将黄、绿、棕、蓝、粉、黑球全部打进，得分:*(1+7)+2+3+4+5+6+7=99； 【样例输入3】 1 7 1 1 1 4 1 0 【样例输出3】 13 1【样例说明3】 甲依次打进了红球、黑球、红球，然后应该打红球以外的彩球，但误中红球，甲得9分（1+7+1），甲犯规乙得4分； 乙依次打进了红球、棕球、红球，然后未打中任何球，乙得6分（1+4+1），乙犯规甲得4分； 【数据说明】 80%的数据，没有犯规情况。 2. 牛人 (niuren) 【题目描述】 现在有n个人，每个人都有一个智力值和能力值。对于某一个人A来说，如果其它n-1个人中，没有人的智力值和能力值都比A高，则我们称A为“牛人”。反过来说，只要有一个人的智力值和能力值都比A高，则A就不是“牛人”了。 请统计共有多少个“牛人”。 【输入】 输入文件niuren.in的第一行只有一个整数n。 第二行，有n个以空格分隔的正整数，第i个正整数表示第i个人的智力值。 第三行，有n个以空格分隔的正整数，第i个正整数表示第i个人的能力值。 【输出】 输出文件niuren.out中仅有一行，该行只有一个整数，表示求得的“牛人”数。 【样例输入】 5 25 40 30 20 5 20 10 25 38 5 【样例输出】 3 【样例说明】 第1人不是牛人，因为第3人的智力值和能力值都比第1人高； 第2人是牛人，因为其它4人的智力值都不如第2人； 第3人是牛人，因为第1、4、5三人的智力值都不如第3人，第2人的能力值不如第3人； 第4人是牛人，因