HDU2539:点球大战

Posted 2020-06-14

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

//一开始无数次wa  

//因为可能会出现 数据类似这样的：   simple no good  good       即一个人的名字可能是 simple no good  :(鄙视  

//但是不管是不是会有这样的数据 我们可以用一个很巧的方法  就是从最后面去判断  即判断倒数第8个字符是不是空格 倒数第七个是不是n  第八个是不是o 第9个是不是空格

//如果同时满足是 就可以断定一定是  X了(狗

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;
int find_no(char *ch)
{
    int i,flag=1;
    i=strlen(ch);
    if(ch[i-8]==‘ ‘&&ch[i-7]==‘n‘&&ch[i-6]&&ch[i-5]==‘ ‘)//关键在于判断no而且no的位置很重要，而且no前后要有空格 
    flag=0;
    /*for(i=0;ch[i]!=‘\0‘;i++)
    {
        if(ch[i]==‘ ‘&&ch[i+1]==‘n‘&&ch[i+2]==‘o‘&&ch[i+3]==‘ ‘&&ch[i+4]==‘g‘)
        {flag=0;break;}
    }*/
    return flag;
}

int main()
{
    char data[120][120];
    int n,i,j,sum_1,sum_2,k;
    while(cin>>n)
    {
        getchar();
        if(n==0) break;
        sum_1=0;sum_2=0;k=n;
        for(i=1;i<=n;i++)
        gets(data[i]);//二维字符数组输入
        if(n%2!=0) k=n+1;//这只是为了写1 2 3 方便
        for(j=1;j<=k/2;j++)//接下来是打分表
        cout<<j<<" ";
        cout<<"Score"<<endl;
        for(i=1;i<=n;i+=2)//第一队的打分
        {
            if(find_no(data[i]))
            {cout<<"O"<<" ";sum_1++;}
            else
            cout<<"X"<<" ";
        }
        cout<<sum_1<<endl;
        for(i=2;i<=n;i+=2)//第2队的打分
        {
            if(find_no(data[i]))
            {cout<<"O"<<" ";sum_2++;}
            else
            cout<<"X"<<" ";
        }
        if(k!=n) cout<<"-"<<" ";
        cout<<sum_2<<endl;
    }
    return 0;
}