HDUOJ--点球大战

时间:2022-05-05
本文章向大家介绍HDUOJ--点球大战,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

点球大战

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1783    Accepted Submission(s): 660

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

注意两地方就可以过了!!!

 下面的数据:引以为戒

acno good

ac no good ac good 

no good   

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)。

Source

http://acm.hdu.edu.cn/showproblem.php?pid=2539

Recommend

lcy

代码:

 1     #include<stdio.h>
 2     #include<string.h>
 3     #include<stdlib.h>
 4     #define  maxn 1200
 5     int main()
 6     {
 7         int n,i,j,score[2];
 8         char c[maxn],save[2][20],*p;
 9         while(scanf("%d",&n),n)
10         {
11              getchar();  //吸掉多余的
12              score[0]=score[1]=0;
13              memset(save,0,sizeof save);
14             for(i=1;i<=n;i++)
15             { 
16                 j=0;
17                 memset(c,'',sizeof c);
18                   while(c[j]=getchar(),c[j++]!='n');          
19                   p=strstr(c," no good");
20               if(p&&strlen(p)==9)
21               {
22                   if(i%2)
23                       save[0][(i+1)/2]='X';
24                   else 
25                       save[1][i/2]='X';
26               }
27               else
28               {
29                   if(i%2)
30                   {
31                       save[0][(i+1)/2]='O';
32                       score[0]++;
33                   }
34                   else 
35                   {
36                       save[1][i/2]='O';
37                       score[1]++;
38                   }
39               }
40             }
41              if(n&1)
42              {
43                  save[1][(i+1)/2]='-';
44                  n++;
45              }
46               for(i=1;i<=n/2;i++)
47               {
48                   printf("%d ",i);
49               }
50               printf("Scoren");
51             for(j=0;j<2;j++)
52             {
53               for(i=1;i<=n/2;i++)
54               {
55                 
56                  printf("%c ",save[j][i]);
57               }
58               printf("%dn",score[j]);
59             }
60         }
61         return 0;
62     }