点球大战(penalty) - 电子科技大学第六届ACM程序设计大赛 初赛

点球大战(penalty)
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)

Submit Status
在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚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 and output
Sample Input Sample Output
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
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
Hint
空格数要和样例输出一样，否则很可能会被判为格式错误Presentation Error。

Source
电子科技大学第六届ACM程序设计大赛 初赛

http://www.acm.uestc.edu.cn/#/problem/show/25

分析：
名字可以包含空格，甚至可以包含no、good
（事实上，大部分数据都包含no和good中的至少一个）
所以此题比较好的处理方法是找跳过名字，直接找倒数第二个单词，
看它是不是no，是就是没踢进，反之就是踢进；
数据出的很诡异，还有两种特殊情况，
一种是只有一个good，另一种是直接no good。
这两组数据不是太满足题意（第一组名字为空，第二组有歧义）
空格数要和样例输出一样，
否则很可能会被判为“格式错误”(Presentation Error)。

解法一：
#include 
bool judge(char *str)
{
    int l=strlen(str);
    int pos=l-1;
    while (str[pos]!=' ')
        pos--;//从一行字符串的最后开始向前寻找第一个空格
    str[pos]='\0';
    int npos=pos-1;
    while (str[npos]!=' ')
        npos--;//继续向前寻找第二个空格
    if (strcmp(str+npos+1,"no")==0)
        return 0; //比较从npos+1所指向的空格后的第一个字符开始到
                       //“ \0”之间的字符串是否等同“no”
    return 1;
}
int main()
{
    int n;
    while (1)
    {
        scanf("%d",&n);
        if (n==0) break;
        int gg[15][2]={0};//至多15个回合，每回合两队各罚一次
        char str[110];
        gets(str);//扫描双方罚点球的人数
        for (int ct0=0;ct0//扫描一行罚点球信息
            if (judge(str))//判断是否踢进点球
                gg[ct0/2][ct0%2]=1;//1或2表示踢进，否则为0
            else
                gg[ct0/2][ct0%2]=2;
        }
        int cct[2]={0};//存放两队点球比分
        for (int ct0=0;ct0<(n+1)/2;ct0++)
            printf("%d ",ct0+1);//输出点球进行的回合数量，之间空格隔开
            printf("Score\n");
        for (int ct0=0;ct0<2;ct0++)
        {
            for (int ct1=0;ct1<(n+1)/2;ct1++)
            {
                if (gg[ct1][ct0]==1)
                {
                    printf("O ");
                    cct[ct0]++;
                }
                else if (gg[ct1][ct0]==2)
                    printf("X ");
                else
                    printf("- ");
            }
            printf("%d\n",cct[ct0]);
        }
    }
    return 0;
}

解法二：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

typedef long long LL;

const double pi = acos(-1.0);
const long long mod = 1e9 + 7;

using namespace std;

char s[200];

int main()
{
    freopen("int.txt","r",stdin);
    freopen("out.txt","w",stdout);
    int N;
    while(scanf("%d\n",&N) && N)
    {
        int score1 = 0, score2 = 0;
        int a[10]={0},b[10]={0};
        for(int i = 1;i <= N / 2;i++)
        {
            gets(s);
            int len1 = strlen(s);
            //printf("%d\n",len1);
            int pos1 = len1 - 1;
            while(s[pos1] != ' ')
                pos1--;
            s[pos1] = '\0';
            //printf("%d\n",len1);
            int pos11 = pos1 - 1;
            while(s[pos11] != ' ')
                pos11--;
            if (strcmp(s + pos11 + 1,"no") == 0)
                a[i] = 0;
            else
            {
                a[i] = 1;
                score1++;
            }
            //getchar();
            gets(s);
            int len2 = strlen(s);
            int pos2 = len2 - 1;
            while(s[pos2] != ' ')
                pos2--;
            s[pos2] = '\0';
            int pos22 = pos2 - 1;
            while(s[pos22] != ' ')
                pos22--;
            if (strcmp(s + pos22 + 1,"no") == 0)
                b[i] = 0;
            else
            {
                b[i] = 1;
                score2++;
            }
           // getchar();
        }
        if(N % 2 != 0)
        {
            cin.getline(s,100);
            int len3 = strlen(s);
            int pos3 = len3 - 1;
            while(s[pos3] != ' ')
                pos3--;
            s[pos3] = '\0';
            int pos33 = pos3 - 1;
            while(s[pos33] != ' ')
                pos33--;
            if (strcmp(s + pos33 + 1,"no") == 0)
                a[N / 2 + 1] = 0;
            else
            {
                a[N / 2 + 1] = 1;
                score1++;
            }
           // getchar();
        }
        for(int i = 1;i <= (N + 1) / 2;i++)
            printf("%d ",i);
        puts("Score");
        for(int i = 1;i <= (N + 1) / 2;i++)
        {
            if(a[i] == 1)
                printf("O ");
            else
                printf("X ");
        }
        printf("%d\n",score1);
        for(int i = 1;i < (N + 1) / 2;i++)
        {
            if(b[i] == 1)
                printf("O ");
            else
                printf("X ");
        }
        if(N % 2 == 0)
        {
            if(b[(N + 1) / 2] == 1)
                printf("O ");
            else
                printf("X ");
        }
        else
            printf("- ");
        printf("%d\n",score2);

    }
    return 0;
}

解法三：

#include
#include

int n;
int map[5][50];

int judge(char *s)//判断最后是否为"no good"
{
    int len=strlen(s);
    int pos=len-1;
    while(s[pos]!=' ') pos--;//找到最后一个空格
s[pos]='\0';//相当于截掉 " good" （有一个空格）
    int npos=pos-1;
    while(s[npos]!=' ') npos--;//继续找倒数第二个空格
    if(!strcmp(s+npos+1,"no")) return 0;
    return 1;
}

void solve()
{
    memset(map,-1,sizeof(map));
    int cnt=0,k=2;
    char s[200];
    for(int i=1;i<=n;i++)
    {
        memset(s,0,sizeof(s));
        fgets(s,200,stdin);
        int flag=-1;
        flag=judge(s);
        if(i&1) cnt++;
        k=3-k;
        map[k][cnt]=flag;
    }
    for(int i=1;i<=cnt;i++) printf("%d ",i);
    printf("Score\n");
    for(int i=1;i<=2;i++)
    {
        int res=0;
        for(int j=1;j<=cnt;j++)
        {
            if(map[i][j]==-1) printf("- ");
            else if(map[i][j]==0) printf("X ");
            else if(map[i][j]==1) printf("O "),res++;
        }
        printf("%d\n",res);
    }
}

int main()
{

    while(scanf("%d\n",&n)==1 && n) solve();
    return 0;
}