题意 : 玩台球。Alice 和 Bob，一共可以进行m次，Alice 先打。有一个白球和n个标有不同标号的球，称目标球为当前在桌子上的除了白球以外的数值最小的球，默认白球的标号为0。如果白球落入洞中，要把白球拿出来放在桌子上，如果是其他的球就不拿哪怕是犯规打进去的。每打一局（每一局代表每人打一杆）时当发生以下三种行为时算是犯规，会将相应的罚分加给对方，自己不减分。
- 白球没有打中任何球。将目标球的数值加到对方的分数上。
- 白球没有入洞且至少打中一个球，一开始没有打中目标球或者一开始同时打中不止一个球。就把一开始打中的球中数值最大的加到对方的分数上。
- 白球入洞且至少打中一个球。就把一开始打中的球中数值最大的加到对方的分数上。
如果没有犯规的话，就把洞里所有的球的数值总和加到自己的分数上。但如果是犯了规才把目标球打入洞中，或者是打入洞中的球没有目标球，上边这个数值总和就要再加给对方而不是自己。
思路 ： 模拟了好几个小时没模拟出来。。。。。。。其实就是注意细节的问题，该怎么处理什么的。一开始没有把数值总和再加给对方，以为这个是在不犯规的情况下才加的，直接错了好几遍。。。。。。
#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 ;
}