题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3757
题意：根据所给的台球规则，按照每次的结果计算最终两人的得分
单纯的模拟题，分支比较多写起来较繁琐
注意区分犯规与进球得分的规则：
只要有犯规行为，都要按照规则给对手加分。无论是否进球。
当进球时，如果有犯规行为，不仅分要加给对手，还要加上犯规惩罚
1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 #define maxn 10005 8 int v[1005]; 9 int a,b; 10 bool flag;//碰谁了 11 bool flag1;//先碰的球ok 12 bool flag2;//有球进球 13 bool flag4;//没碰到球 14 bool flag3;//target 15 bool flag0;//白球进洞 16 int _min,_max; 17 int firsth;//最大的 18 int vis[maxn]; 19 int low,high; 20 21 22 int main() 23 { 24 int n,m,i; 25 flag=true; 26 while(~scanf("%d%d",&n,&m)) 27 { 28 flag=true; 29 a=b=0; 30 for(i=1;i<=n;i++) 31 scanf("%d",&v[i]); 32 sort(v,v+n); 33 low=1;//high=n; 34 _min=v[1];//_max=v[n]; 35 memset(vis,false,sizeof(vis)); 36 while(m--) 37 { 38 int p,q; 39 scanf("%d",&p); 40 flag4=false; 41 if(p!=1) 42 { 43 if(p==0) 44 { 45 flag4=true; 46 } 47 else 48 { 49 flag1=false; 50 int x; 51 firsth=0; 52 while(p--) 53 { 54 scanf("%d",&x); 55 if(x>firsth) 56 firsth=x; 57 } 58 } 59 } 60 else 61 { 62 scanf("%d",&p); 63 if(p!=_min) 64 flag1=false; 65 else 66 flag1=true; 67 firsth=p; 68 } 69 scanf("%d",&q);//进的球 70 if(q==0) 71 flag2=false; 72 else 73 flag2=true; 74 int all=0; 75 int y; 76 flag0=false; 77 flag3=false; 78 for(i=0;i<q;i++) 79 { 80 scanf("%d",&y); 81 if(y==0) 82 { 83 flag0=true;//白球进洞 84 } 85 if(y==_min) 86 { 87 flag3=true;//target 88 } 89 all+=y; 90 vis[y]=true; 91 } 92 if(flag4)//没碰到任何球 93 { 94 if(flag) 95 b+=_min; 96 else 97 a+=_min; 98 flag=!flag; 99 } 100 else//碰到球了 101 { 102 if(flag0)//白球进洞 103 { 104 if(flag)b+=firsth+all; 105 else a+=firsth+all; 106 flag=!flag; 107 } 108 else//白球没进洞 109 { 110 if(flag2)//有球进洞 111 { 112 if(flag3)//target 113 { 114 if(flag1) 115 { 116 if(flag)a+=all; 117 else b+=all; 118 } 119 else//没有先碰target进球了 120 { 121 if(flag)b+=all+firsth; 122 else a+=all+firsth; 123 flag=!flag; 124 } 125 } 126 else 127 { 128 if(!flag1) 129 { 130 if(flag)b+=firsth; 131 else a+=firsth; 132 } 133 if(flag)b+=all; 134 else a+=all; 135 flag=!flag; 136 } 137 } 138 else//没球进洞 139 { 140 if(!flag1) 141 { 142 if(flag) 143 b+=firsth; 144 else a+=firsth; 145 } 146 flag=!flag; 147 } 148 } 149 } 150 if(vis[_min]) 151 { 152 while(vis[v[low]]&&low<=n) 153 { 154 low++; 155 } 156 _min=v[low]; 157 } 158 } 159 printf("%d : %d ",a,b); 160 } 161 return 0; 162 }
(P.S.写的比较丑陋，分支可以优化)