ZOJ 3757 Alice and Bob and Cue Sports（模拟）

题目链接

题意 : 玩台球。Alice 和 Bob，一共可以进行m次，Alice 先打。有一个白球和n个标有不同标号的球，称目标球为当前在桌子上的除了白球以外的数值最小的球，默认白球的标号为0。如果白球落入洞中，要把白球拿出来放在桌子上，如果是其他的球就不拿哪怕是犯规打进去的。每打一局（每一局代表每人打一杆）时当发生以下三种行为时算是犯规，会将相应的罚分加给对方，自己不减分。

1. 白球没有打中任何球。将目标球的数值加到对方的分数上。
2. 白球没有入洞且至少打中一个球，一开始没有打中目标球或者一开始同时打中不止一个球。就把一开始打中的球中数值最大的加到对方的分数上。
3. 白球入洞且至少打中一个球。就把一开始打中的球中数值最大的加到对方的分数上。

如果没有犯规的话，就把洞里所有的球的数值总和加到自己的分数上。但如果是犯了规才把目标球打入洞中，或者是打入洞中的球没有目标球，上边这个数值总和就要再加给对方而不是自己。

思路 ： 模拟了好几个小时没模拟出来。。。。。。。其实就是注意细节的问题，该怎么处理什么的。一开始没有把数值总和再加给对方，以为这个是在不犯规的情况下才加的，直接错了好几遍。。。。。。

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 #include <algorithm> using namespace std; int AP,BP;
 int ap[],aq[];
 int a[];
 int hashh[]; int main()
 {
     int n,m;
     int p,q;
     while(scanf("%d %d",&n,&m)!=EOF)
     {
         AP =  ;
         BP =  ;
         memset(hashh,,sizeof (hashh));
         for(int i =  ; i <= n ; i++)
             scanf("%d",&a[i]);
         sort(a+ ,a++n);
         int k =  ;
         bool flag = false ;
         for(int i =  ; i <= m ; i++)
         {
             bool flag1 =  ,flag2 =  ;
             int maxx = - ;
             int sum =  ;
             scanf("%d",&p);
             while(hashh[a[k]])//找当前局的目标球
                 k++ ;
             for(int i =  ; i <= p ; i++)
             {
                 scanf("%d",&ap[i]);
                 maxx = max(maxx,ap[i]) ;
                 if(ap[i] == a[k] && p ==  ) flag1 =  ; //只有目标球入洞
             }
             scanf("%d",&q);
             for(int i =  ; i <= q ; i++)
             {
                 scanf("%d",&aq[i]);
                 sum += aq[i];
                 hashh[aq[i]] ++ ;
                 if(aq[i] ==  ) flag2 =  ;//cue球进洞了
             }
             if(!flag)
             {
                 if(p == )
                 {
                     flag = true ;
                     BP += a[k];
                 }
                 else if(flag2 ==  && flag1 ==  )
                 {
                     flag = true ;
                     BP += maxx ;
                     BP += sum ;
                 }
                 else if(flag2 && p)
                 {
                     flag = true ;
                     BP += maxx;
                     BP += sum;
                 }
                 else if(hashh[a[k]] == )
                 {
                     flag = true ;
                     BP += sum;
                 }
                 else
                     AP += sum;
             }
             else
             {
                 if(p == )
                 {
                     flag = false ;
                     AP += a[k];
                 }
                 else if(flag2 ==  && flag1 ==  )
                 {
                     flag = false ;
                     AP += maxx ;
                     AP += sum ;
                 }
                 else if(flag2 && p)
                 {
                     flag = false ;
                     AP += maxx;
                     AP += sum;
                 }
                 else if(hashh[a[k]] == )//目标球未进洞
                 {
                     flag = false ;
                     AP += sum;
                 }
                 else
                     BP += sum;
             }
         }
         printf("%d : %d\n",AP,BP);
     }
     return ;
 }