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,'\0',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("Score\n");

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("%d\n",score[j]);

59             }

60         }

61         return 0;

62     }

View Code