zoj 3757 Alice and Bob and Cue Sports 模拟

    两个人打台球，初始状态为n个编号不同的球和一个母球（编号为0），每个球的分数即它的编号，每次操作时，当前的目标球为台面上球的最小值，操作犯规的话会给对手加上若干分，犯规的情况有：

1  母球没有打到任何球，对手+目标球的分数

2 母球没有落袋，但是母球第一次撞击没有撞到目标球，或者是第一次撞击同时撞击了1个以上的球，对手+第一次同时撞击到的球中编号最大的分数

3 母球落袋并且撞击到了至少一个球，对手+第一次同时撞击到的球中编号最大的分数

在没有犯规的情况下，若目标球落袋，则我方的分数加上本轮落袋的球的分数和，并且下一轮依然是我方操作。如果我方犯规，或者是有球落袋但是目标球没有落袋，则对方再加上落袋的球的分数和。所有操作结束后，求A:B的分数。

很考验细心的一道模拟，注意到，我方得分的情况只有首先只撞到了一个球，并且这个球是目标球，并且母球没有落袋，目标球落袋，这种情况下我方加分，并继续行动，否则一定是对方加分并且换手，其中对方加分的情况中有一点要考虑到，如果我方犯规了，对方会加上罚分，并且如果这次操作有球落袋了，对手会再加上落袋求的分数和。考虑到这些，写的时候细心点这题也就没什么大问题了...

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int pt[3];
int a[1010];
int b[1010];
int c[1010];
bool f[101000];
int n,m,k,x,y,z,p,q;
int x1,x2,x3,y1,y2,y3;
int main()
{
//    freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&n,&m))
    {
        memset(f,false,sizeof f);
        memset(pt,0,sizeof pt);
        int tgt=20200;
        for (int i=1; i<=n; i++)
        scanf("%d",&a[i]);
        sort(a+1,a+1+n);
        tgt=a[1];
        int tgtnum=1;
        int side=0;
        int ad=side;
        int sum;
        for (int i=1; i<=m; i++)
        {
            f[0]=false;
            scanf("%d",&p);
            int minn=0;
            int minb=0;
            for (int i=1; i<=p; i++) scanf("%d",&b[i]),minn=max(minn,b[i]);
            if (p==1 && b[1]==tgt)
            {
                scanf("%d",&q);
                sum=0;
                minb=0;
                for (int i=1; i<=q; i++)
                {
                    scanf("%d",&c[i]),minb=max(minb,c[i]),sum+=c[i];
                    f[c[i]]=true;
                }
                if (f[0])
                {
                    pt[side^1]+=minn;
                    pt[side^1]+=sum;
                    side^=1;
                }
                else
                {
                    if (f[tgt]) pt[side]+=sum;
                    else pt[side^1]+=sum,side^=1;
                }
            }
            else
            {
                scanf("%d",&q);
                minb=0;
                sum=0;
                for (int i=1; i<=q; i++)
                scanf("%d",&c[i]),minb=max(minb,c[i]),sum+=c[i],f[c[i]]=true;

                if (p==0) pt[side^1]+=tgt;
                else if (!f[0]) pt[side^1]+=minn;

                if (f[0] && p>0) pt[side^1]+=minn;

                pt[side^1]+=sum;
                side^=1;
            }

            while(f[a[tgtnum]] && tgtnum<=n) tgtnum++;
            if (tgtnum>n) break;
            tgt=a[tgtnum];
        }
        cout<<pt[0]<<" : "<<pt[1]<<endl;
    }
    return 0;
}