当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2536:Winner and loser

题目描述
棒球是美国的国球,是一项集力量、智慧于一体的运动。在棒球比赛中,两只球队轮流进攻,防守的一方有9名球员,其中负责向击球员投球的人称为投手,而进攻方的球员轮流试图用球棒将投手投出的球击打出去,并且争取跑垒得分。双方各进攻一次的过程叫一局,一方进攻一次叫做一个半局。一场棒球比赛通常进行9局,如果9局之后双方得分相同,就进入1局定胜负的延长赛,直到分出胜负为止。先进攻的一方是这场比赛的客队。如果第9局的上半局结束以后,客队仍然落后,则比赛胜负已定,不进行第9局的下半局比赛。比赛中可以替换球员,不过和足球类似,被替换下场的球员将不可以再上场。
在棒球运动中,投手通常是一个队最重要的球员。一名投手的好坏可以直接决定一场比赛的胜负,因此,对每一场棒球比赛,需要各找出一名胜利投手和一名败战投手。确定胜败投的规则如下:

(1)  如果先发投手(每队的第一名投手)投完5局或以上,而且在被替补时得分领先,替补后直至比赛结束为止一直保持领先(不曾被追平或者落后过),球队因而胜利时,记这名先发投手为胜利投手。
(2)  先发投手不管投多少局,只要在被替补时比分落后,而且之后本队到终场(2)  先发投手不管投多少局,只要在被替补时比分落后,而且之后本队到终场为止都从未把比分扳平或领先,球队因而失利时,记这名先发投手为败战投手。
(3)  投完整场比赛(没有被替补)的投手如果球队获胜,就是胜利投手;如果失利,就是败战投手。
(4)  在比赛的任何时刻,只要比分相等,就相当于重新争夺胜负,前面已经被换下的投手就不可能是胜利投手或者败战投手。
(5)  如果一名替补投手在场上的任何时刻,本队比分落后或打平,而他退场时比分领先并且一直保持到终场(或投完比赛剩下的局数没有退场,而终场时比分领先),记这名替补投手为胜利投手。
(6)  如果一名替补投手在场上的任何时刻,本队比分打平或领先,而他退场时比分落后并且一直保持到终场(或投完比赛剩下的局数没有退场,而终场时比分落后),记这名替补投手为败战投手。
(7)  如果先发投手没有投完5局,而在被替补时得分领先,并且一直保持到终场,则胜利投手属于“最起作用”的替补投手,即第一个上场的替补投手。


在本题中,投手必须在本队防守的半局刚开始的时候被换下。

如果对这些规则不是很清楚,请参见下面的样例和样例解释。
输入解释
输入包含多组数据。每组数据第一行是一个整数N(9<=N<=20),表示这场比赛的局数。N=0表示输入结束。随后有两行,每行包含N个整数。第一行的第i个数表示第i局客队的得分(不超过20),第二行对应表示主队的得分。如果这个半局没有进行,用’X’表示。接下来的一行有两个整数A和B(1<=A,B<=10),分别表示客队和主队上场的投手人数。然后是A行,每行有一个字符串和一个整数,分别表示依上场顺序给出的客队的投手名字(由字母组成,保证没有空格,不超过20个字符),以及他被替换下场时的局数(局数从1算起)。如果他没有被替换下场,则用’E’表示。最后是B行,表示客队的投手信息。
输入保证是符合题目要求的。
输出解释
对每组数据,输出两行。第一行包含胜利投手的名字,第二行包含败战投手的名字,格式参考样例输出。
输入样例
9
2 0 0 0 0 1 1 0 0
0 2 0 0 1 0 0 2 X
3 2
Peavy 6
Owings 7
Rivera E
Santana 6
Wang E
9
2 0 0 0 0 1 1 0 0
0 2 0 0 1 0 0 0 0
3 2
Peavy 6
Owings 7
Rivera E
Santana 6
Wang E
0
输出样例
Win: Wang
Lose: Rivera
Win: Owings
Lose: Wang

第一组样例解释:
主队5-4击败客队,因此胜利投手从主队中产生。Santana是该队的先发投手,刚好投完了5局,而且退场的时候球队3-2领先。
不过后来球队比分被扳平(然后又被反超),因此Santana不是胜利投手。而Wang则符合胜利投手的条件:他上场时候第6局马上就丢了一分,
球队这时和对方3-3打平。
而他投完了剩余比赛,最终球队也获胜。因此胜利投手是Wang。
败战投手从客队中产生。Peavy是先发,
他投完的时候是3-3打平,不符合败战投手的条件。而Owings只上来投了一局,投完的时候球队4-3领先,也不符合败战投手的条件。
最后上场的Rivera也只投了1局丢了2分,正是这2分使球队输球。易验证Rivera符合败战投手的条件。
Owings被换下时,比分情况为:
2 0 0 0 0 1 1
0 2 0 0 1 0
客队4-3领先
来自杭电HDUOJ的附加信息
Recommend lcy

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-2536

最后修改于 2020-10-25T22:54:24+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
5000/1000MS(Java/Others) 32768/32768K(Java/Others)