[size=3]信息学奥赛联赛NOIP2008普及组模拟题[/size]
NOIP模拟赛
OTL的欢乐生活
概述
都是传统题。
最后一题时限长。
文件名:
airepick.c/.cpp/.pas/.exe/.in/.out
coupon.c/.cpp/.pas/.exe/.in/.out
hwpile.c/.cpp/.pas/.exe/.in/.out
hwagent.c/.cpp/.pas/.exe/.in/.out
 
建立文件夹
    本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分(例如,如果你用fx@sina.com这个邮箱发送答案,那么你的考号即为fx)。
请你用考号建立一个文件夹,并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹,这些子文件夹的名字分别是:airepick、coupon、hwpile、hwagent。
提交答案时,请将每个题目的代码文件分别放入各自的文件夹中,放在其它位置不计分。题目文件夹中,除了代码文件之外,请不要有其它文件。将自己的考号文件夹压缩为rar格式后,将此rar文件作为附件发送到bjnoi@bjkp.gov.cn,主题请写“提高组模拟题答卷”,并请在邮件正文中写明如下信息:姓名、性别、年龄、学校、年级。
11:40前提交的答案有效。
本次模拟赛共四个题目,每个题目有10个测试点,每个测试点10分,每个题目满分100分。本次模拟赛满分400分。


踢AI
airepick
时限
1s
题目概述
小O、小T和小L喜欢一起dota。但是他们用来dota的电脑配置很差,经常在团战的时候卡。OTL三人经过长期观察之后发现某些英雄的技能会让游戏格外卡,因此他们决定在今后的游戏中不使用这些英雄。为此,他们要在游戏的第一时间观察哪些AI选到了不该出现的英雄并输入-airepick指令来让AI重选。
游戏一开始会有很多信息,每条信息占一行,其中包括了所有玩家选择英雄的状况。OTL三人发现,AI的英雄选择信息的第一个词(空格之前的部分)一定会以数字开头,这个数字标明了AI的玩家编号,而且这行信息一定会包含某个英雄的完整的名字。同时,这样的信息也都是AI的英雄选择信息。
现在他们希望你编写一个程序,筛选出所有AI选择英雄的信息,对于每个选了不该选的英雄的AI输出一条相应的-airepick指令。
令OTL三人感到失望的是,他们提供(给你)的输入总是会有一些重复。请忽略他们的失误,即使有所重复也严格地按照顺序输出每一条指令。
输入数据
第1行:正整数n,不该出现的英雄个数。
第2行至第n+1行:每行有若干英文字母和空格,表示一个不该出现的英雄名字。
第n+2行:正整数m,需要筛选的信息条数。
第n+3行至第n+m+2行:每行有一条信息。
输出数据
输出若干行,每行均为”-airepick X”,X是一个需要重选英雄的AI玩家编号。
输入样例
6
Sand King
Twin Headed Dragon
Earthshaker
Tidehunter
Tormented Soul
Slayer
21
Theta wtf
Omega apne
Omega has chosen All Pick Normal Exp For game modes type gameinfo
Lambda di
Lambda random
Omega random
Theta random
Omega Barathrum has chosen Spirit Breaker
Theta Razor has chosen Lightning Revenant
Lambda
Lambda random
6I Crixalis has chosen Sand King
Lambda Leshrac has chosen Tormented Soul
7I Mangix has chosen Pandaren Brewmaster
4I Luna has chosen Moon Rider
Omega swap
8I Techies has chosen Goblin Techies
9I Rooftrellen has chosen Treant Protector
Omega di
5I Jakiro has chosen Twin Headed Dragon
10I Rigwarl has chosen Bristleback
输出样例
-airepick 6
-airepick 5
数据规模和说明
n<=100,m<=500。
英雄的名字中,空格既不会出现在开头又不会出现在结尾。
每个单词间有且只有一个空格。
每行不超过75个字符。
AI玩家编号的位数不超过9。

 
代金券
coupon
时限
1s
题目概述
小O、小T和小L的生活是如此的欢乐以至于他们经常错过去食堂吃饭的最佳时机。为了更好地解决吃饭问题,OTL三人在网上发现了一家快餐店,他们可以在网上把外卖叫到宿舍。
现在这家快餐店提供了代金券优惠。点到某些菜的时候会附赠若干张1元代金券,可以在之后使用。然而,代金券的使用也有一些限制。每次订餐可以使用的代金券数量是有限的,具体数量由订餐内容决定;如果订餐时使用了代金
        ~~~~
            ~~~~~~(未完)
  详情请登陆: 
[color=0000FF][size=4]中华信息学竞赛网 http://www.100xinxi.com/ExamIndex.aspx?id=3442[/size][/color]
[center][/center]
[center][size=3]信息学奥赛联赛NOIP2008普及组模拟题[/size][/center][em2]