点球大战(penalty)
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
Submit Status
在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。
在北美职业冰球联赛中,也有点球大战。与足球的规则不同的是,它只先罚3轮点球,随后就进入一轮定胜负的阶段,而其他的规则完全一样。
在本题中,输入将给出每次点球是否罚进,而你的任务则是输出一个比分板。
Input
输入包含多组数据。每组数据的第一行包含一个整数N(1≤N≤18),表示双方总共罚了多少个点球,N=0表示输入结束。随后有N行,每行是一个如下形式的字符串:
XXXX good:表示这个点球罚进
或者XXXX no good:表示这个点球没有罚进
其中XXXX表示球员名字(全部由字母和空格组成,保证不会出现歧义)
每一行保证不超过100个字符。
XXXX和good以及XXXX和no、no和good之间保证有且只有1个空格。
good、no good都是小写。本题是大小写相关的。
数据不保证点球大战一定结束,也不保证在结束以后立即结束这组数据(即:不用判断点球大战是否结束,只用把罚进的点球往比分上加即可)。
Output
对每组数据,输出一个比分板。一个点球如果罚进,则在对应的地方标上O,如果没有进则标上X。先罚球的队伍的信息在上面,后罚的在下面。最右边标上两队的比分。具体格式参考样例输出。注意如果一轮点球只罚了一个,则后面那个点球对应的地方写上-。
Sample input and output
Sample Input Sample Output
6
Riise good
Ballack good
Gerrard no good
Lampard no good
Fernando Torres good
Malouda good
9
Christiano Ronaldo no good
Messi no good
Giggs good
Abidal no good
Carrick good
Ronaldinho good
Rooney good
Henry no good
Tevez good
0
1 2 3 Score
O X O 2
O X O 2
1 2 3 4 5 Score
X O O O O 4
X X O X - 1
Hint
空格数要和样例输出一样,否则很可能会被判为格式错误Presentation Error。
Source
电子科技大学第六届ACM程序设计大赛 初赛
http://www.acm.uestc.edu.cn/#/problem/show/25
分析:
名字可以包含空格,甚至可以包含no、good
(事实上,大部分数据都包含no和good中的至少一个)
所以此题比较好的处理方法是找跳过名字,直接找倒数第二个单词,
看它是不是no,是就是没踢进,反之就是踢进;
数据出的很诡异,还有两种特殊情况,
一种是只有一个good,另一种是直接no good。
这两组数据不是太满足题意(第一组名字为空,第二组有歧义)
空格数要和样例输出一样,
否则很可能会被判为“格式错误”(Presentation Error)。
解法一:
#include <iostream>
bool judge(char *str)
{
int l=strlen(str);
int pos=l-1;
while (str[pos]!=' ')
pos--;//从一行字符串的最后开始向前寻找第一个空格
str[pos]='\0';
int npos=pos-1;
while (str[npos]!=' ')
npos--;//继续向前寻找第二个空格
if (strcmp(str+npos+1,"no")==0)
return 0; //比较从npos+1所指向的空格后的第一个字符开始到
//“ \0”之间的字符串是否等同“no”
return 1;
}
int main()
{
int n;
while (1)
{
scanf("%d",&n);
if (n==0) break;
int gg[15][2]={
0};//至多15个回合,每回合两队各罚一次