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

代码：

    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #define  maxn 1200
    int main()
    {
        int n,i,j,score[2];
        char c[maxn],save[2][20],*p;
        while(scanf("%d",&n),n)
        {
             getchar();  //吸掉多余的
             score[0]=score[1]=0;
             memset(save,0,sizeof save);
            for(i=1;i<=n;i++)
            { 
                j=0;
                memset(c,'',sizeof c);
                  while(c[j]=getchar(),c[j++]!='
');          
                  p=strstr(c," no good");
              if(p&&strlen(p)==9)
              {
                  if(i%2)
                      save[0][(i+1)/2]='X';
                  else 
                      save[1][i/2]='X';
              }
              else
              {
                  if(i%2)
                  {
                      save[0][(i+1)/2]='O';
                      score[0]++;
                  }
                  else 
                  {
                      save[1][i/2]='O';
                      score[1]++;
                  }
              }
            }
             if(n&1)
             {
                 save[1][(i+1)/2]='-';
                 n++;
             }
              for(i=1;i<=n/2;i++)
              {
                  printf("%d ",i);
              }
              printf("Score
");
            for(j=0;j<2;j++)
            {
              for(i=1;i<=n/2;i++)
              {
                
                 printf("%c ",save[j][i]);
              }
              printf("%d
",score[j]);
            }
        }
        return 0;
    }