杭电2539点球大战
2015-09-20 21:22
260 查看
点球大战
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2556 Accepted Submission(s): 1009
Problem Description
在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚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
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
Sample Output
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
提示:
空格数要和样例输出一样,否则很可能会被判为“格式错误”(Presentation Error)。
挺好的题,一遍就过了,就是调试了 半个小时,累死宝宝了。
附代码:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char c[20][1100],s[1100]; int i,j,k,l,m,n,t,a[100],b[100],cnt; int ac(char s[])//求出输入的字符串里边单数第二个空格在哪,并返回地址,因为 { for(j=l-1;j>=0;j--)//题目说了,没个单词之间只有一个空格 { if(s[j]==' ')//如果第二个空格下一个字符是n就是没有进 cnt++; if(cnt==2)//如果输入的字符只有一个空格,也可以 break; } return j; } int main() { while(scanf("%d",&n),n) { getchar();//吸收输入的换行 memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=1;i<=n;i++) { int count=0; gets(s) ; l=strlen(s); cnt=0; if(i%2)//第一队 { if(s[ac(s)+1]!='n') a[(i-1)/2]=1; } else//第二队 { if(s[ac(s)+1]!='n') b[i/2-1]=1; } } int ans=0; int sum=0; for(i=1;i<=(n+1)/2;i++) printf("%d ",i); printf("Score\n"); for(i=0;i<(n+1)/2;i++) if(a[i]) { printf("O "); ans++; } else printf("X "); printf("%d\n",ans); for(i=0;i<n/2;i++) if(b[i]) { printf("O "); sum++; } else printf("X "); if(n%2)//如果n为奇数,说明第二队最后一个球,一定没有点 printf("- "); printf("%d\n",sum); } return 0; }
相关文章推荐
- HDU 5240 Exam (好水的题)
- 北大—1006——Biorhythms
- 杭电1870 愚人节的礼物
- 关于杭电1405 The Last Practice 的问题
- 时间计算(heaven.pas/cpp)
- 工作依赖(job.cpp/pas)
- 题目 英雄 (BFS)
- hdu-1103 模拟题。
- hdu-1022 栈的应用。
- hdu-1247 简单map的应用。(字典树)
- hdu-1251 字典树公共前缀。
- hdu-1075 map映射表的应用。
- 杭电1004
- 杭电1005
- 杭电1008
- kmp 学习 hihocoder #1015
- c++编写藏手帕问题
- HDU 1096 A+B for Input-Output Practice (VIII)
- 杭电oj-1003
- 杭电oj-1004