cdoj 25 点球大战(penalty) 模拟题

2019年1月25日 259次阅读来源: qscqesze

点球大战(penalty)

Time Limit: 20 Sec Memory Limit: 256 MB

题目连接

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

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

HINT

题意

题解：

模拟题

代码：

//qscqesze
#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <typeinfo>
#include <fstream>
#include <map>
#include <stack>
typedef long long ll;
using namespace std;
//freopen("D.in","r",stdin);
//freopen("D.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
#define test freopen("test.txt","r",stdin)  
#define maxn 200000
#define mod 10007
#define eps 1e-9
int Num;
char CH[20];
const int inf=0x3f3f3f3f;
const ll infll = 0x3f3f3f3f3f3f3f3fLL;
inline ll read()
{
    ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
inline void P(int x)
{
    Num=0;if(!x){putchar('0');puts("");return;}
    while(x>0)CH[++Num]=x%10,x/=10;
    while(Num)putchar(CH[Num--]+48);
    puts("");
}
//**************************************************************************************

string s;
int flag[40];
int n;
int main()
{
    //test;
    while(cin>>n)
    {
        memset(flag,0,sizeof(flag));
        if(n==0)
            break;
        getline(cin,s);
        for(int i=1;i<=n;i++)
        {
            getline(cin, s);
            int len=s.size();
            
            //cout<<s[len-1]<<s[len-2]<<s[len-3]<<s[len-4]<<s[len-5]<<s[len-6]<<s[len-7]<<s[len-7]<<endl;
            if(s[len-1]=='d'&&s[len-2]=='o'&&s[len-3]=='o'&&s[len-4]=='g'&&s[len-5]==' '&&s[len-6]=='o'&&s[len-7]=='n'&&s[len-8]==' ')
        {
            flag[i]=1;
        }
            else
            flag[i]=0;
        }
        for(int i=1;i<=n;i+=2)
        {
            printf("%d ",(i+1)/2);
        }
        printf("Score\n");
        int ans=0;
        for(int i=1;i<=n;i+=2)
        {
            if(flag[i])
                printf("X ");
            else
                printf("O "),ans++;
        }
        printf("%d\n",ans);
        ans=0;
        for(int i=2;i<=n;i+=2)
        {
            if(flag[i])
                printf("X ");
            else
                printf("O "),ans++;
        }
        if(n%2==1)
            printf("- ");
        printf("%d\n",ans);
    }
}