HDU-2539 点球大战
点球大战
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1878 Accepted Submission(s): 693
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)。
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n,i,t1,k,r,l,t2; 6 char str[20][200],a[100],b[100]; 7 while(~scanf("%d",&n)&&n!=0) 8 { 9 getchar(); 10 k=0;r=t1=t2=0; 11 for(i=0;i<n;i++) 12 gets(str[i]); 13 for(i=0;i<n;i++) 14 { 15 l=strlen(str[i]); 16 if(i%2==0) 17 { 18 if(str[i][l-6]=='o'&&str[i][l-7]=='n'&&str[i][l-8]==' ') 19 a[k++]='X'; 20 else 21 { 22 a[k++]='O'; 23 t1++; 24 } 25 } 26 else 27 { 28 if(str[i][l-6]=='o'&&str[i][l-7]=='n'&&str[i][l-8]==' ') 29 b[r++]='X'; 30 else 31 { 32 b[r++]='O'; 33 t2++; 34 } 35 } 36 } 37 for(i=1;i<=k;i++) 38 printf("%d ",i); 39 printf("Score\n"); 40 for(i=0;i<k;i++) 41 printf("%c ",a[i]); 42 printf("%d\n",t1); 43 for(i=0;i<r;i++) 44 printf("%c ",b[i]); 45 if(k>r) 46 { 47 for(i=1;i<=k-r;i++) 48 printf("- "); 49 } 50 printf("%d\n",t2); 51 52 } 53 return 0; 54 55 }