hdu 2539 又一水题需要我反思下疯了啊

最新推荐文章于 2021-05-17 20:39:03 发布

原创最新推荐文章于 2021-05-17 20:39:03 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

编程小技巧专栏收录该内容

9 篇文章

订阅专栏

点球大战

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

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

Source

UESTC 6th Programming Contest Online

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

一开始无数次wa

因为可能会出现数据类似这样的： aman no good good 即一个人的名字可能是 aman no good 坑爹啊

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

所以有时候要根据题目的特点去取巧尤其是对格式有要求的处理方法不同处理难易度正确与否也就变了

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,k,a[200],b[200];
    char s[211];
    while(scanf("%d",&n)!=EOF)
    {
        int cnt;
        if(n%2==0) cnt=n/2;
        else cnt=n/2+1;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        if(!n) break;
            getchar();
            int cnt1=0,cnt2=0,c1=0,c2=0;
        for(k=0;k<n;k++)
        {
            int flag=1;
              gets(s);
              int len=strlen(s);
             // for(i=0;i+3<len;i++)
                 // if(s[i]==' '&&s[i+1]=='n'&&s[i+2]=='o'&&s[i+3]==' ')
                 if(s[len-8]==' '&&s[len-7]=='n'&&s[len-6]=='o'&&s[len-5]==' ')
                  {
                       if(k%2==0) a[cnt1++]=1;
                       else b[cnt2++]=1;      ///1 代表no  good
                       flag=0;

                  }
              if(flag)
              {
                if(k%2==0) { c1++; a[cnt1++]=0;}
                else {c2++; b[cnt2++]=0;}
              }
        }
        for(i=1;i<=cnt;i++) printf("%d ",i);
        printf("Score\n");
        for(i=0;i<cnt;i++)
            if(a[i]==1) printf("X ");
            else printf("O ");
        printf("%d\n",c1);
        for(i=0;i<cnt2;i++)
                    if(b[i]==1) printf("X ");
            else printf("O ");
         if(n%2==1)
            printf("- ");
        printf("%d\n",c2);
    }
    return 0;
}