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

题目链接：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\n",a,b);

160     }

161     return 0;

162 }

View Code

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