zoj 3757 Alice and Bob and Cue Sports 月赛A 模拟

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3757

题意：根据所给的台球规则，按照每次的结果计算最终两人的得分

单纯的模拟题，分支比较多写起来较繁琐

注意区分犯规与进球得分的规则：

只要有犯规行为，都要按照规则给对手加分。无论是否进球。

当进球时，如果有犯规行为，不仅分要加给对手，还要加上犯规惩罚

 #include<cmath>
 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 #define maxn 10005
 int v[];
 int a,b;
 bool flag;//碰谁了
 bool flag1;//先碰的球ok
 bool flag2;//有球进球
 bool flag4;//没碰到球
 bool flag3;//target
 bool flag0;//白球进洞
 int _min,_max;
 int firsth;//最大的
 int vis[maxn];
 int low,high;

 int main()
 {
     int n,m,i;
     flag=true;
     while(~scanf("%d%d",&n,&m))
     {
         flag=true;
         a=b=;
         for(i=;i<=n;i++)
             scanf("%d",&v[i]);
         sort(v,v+n);
         low=;//high=n;
         _min=v[];//_max=v[n];
         memset(vis,false,sizeof(vis));
         while(m--)
         {
             int p,q;
             scanf("%d",&p);
             flag4=false;
             if(p!=)
             {
                 if(p==)
                 {
                     flag4=true;
                 }
                 else
                 {
                 flag1=false;
                 int x;
                 firsth=;
                 while(p--)
                 {
                     scanf("%d",&x);
                     if(x>firsth)
                         firsth=x;
                 }
                 }
             }
             else
             {
                 scanf("%d",&p);
                 if(p!=_min)
                     flag1=false;
                 else
                     flag1=true;
                 firsth=p;
             }
             scanf("%d",&q);//进的球
             if(q==)
                 flag2=false;
             else
                 flag2=true;
             int all=;
             int y;
             flag0=false;
             flag3=false;
             for(i=;i<q;i++)
             {
                 scanf("%d",&y);
                 if(y==)
                 {
                     flag0=true;//白球进洞
                 }
                 if(y==_min)
                 {
                     flag3=true;//target
                 }
                 all+=y;
                 vis[y]=true;
             }
             if(flag4)//没碰到任何球
             {
                 if(flag)
                     b+=_min;
                 else
                     a+=_min;
                 flag=!flag;
             }
             else//碰到球了
             {
                 if(flag0)//白球进洞
                 {
                     if(flag)b+=firsth+all;
                     else a+=firsth+all;
                     flag=!flag;
                 }
                 else//白球没进洞
                 {
                     if(flag2)//有球进洞
                     {
                         if(flag3)//target
                         {
                             if(flag1)
                             {
                                 if(flag)a+=all;
                                 else b+=all;
                             }
                             else//没有先碰target进球了
                             {
                                 if(flag)b+=all+firsth;
                                 else a+=all+firsth;
                                 flag=!flag;
                             }
                         }
                         else
                         {
                             if(!flag1)
                             {
                                 if(flag)b+=firsth;
                                 else a+=firsth;
                             }
                             if(flag)b+=all;
                             else a+=all;
                             flag=!flag;
                         }
                     }
                     else//没球进洞
                     {
                         if(!flag1)
                         {
                         if(flag)
                             b+=firsth;
                         else a+=firsth;
                         }
                         flag=!flag;
                     }
                 }
             }
             if(vis[_min])
             {
                 while(vis[v[low]]&&low<=n)
                 {
                     low++;
                 }
                 _min=v[low];
             }
         }
         printf("%d : %d\n",a,b);
     }
     return ;
 }

(P.S.写的比较丑陋，分支可以优化)