zoj 3757 Alice and Bob and Cue Sports

来源：互联网发布：淘宝软文编辑技巧编辑：程序博客网时间：2024/06/07 01:42
模拟题，一定要根据题目意思！
#include <iostream>#include<cstring>#include<stdio.h>#include<algorithm>using namespace std;typedef struct ball{  int no,in; //球的编号，球是否在洞内}Ball;Ball goal_ball[1010];int b1[1010],b2[1010];int n,m;int cmp(const void * a, const void * b){    Ball* _a = (Ball*)a;    Ball* _b = (Ball*)b;    return _a->no - _b->no;}int get_goal() //查找目标球{    for(int i = 0;i < n;i++)    {        if(!goal_ball[i].in)        {            return goal_ball[i].no;        }    }}int main(){    int ans[2] ;    while(scanf("%d %d",&n,&m)!= EOF)    {        ans[0] = 0,ans[1] = 0;        int cur = 0; //0表示Alice击打，1表示Bob        for(int i = 0; i < n;i++)        {            scanf("%d",&goal_ball[i].no);            goal_ball[i].in = 0;        }        qsort(goal_ball,n,sizeof(Ball),cmp);        int num1,num2;        for(int i = 0; i < m;i++)        {            scanf("%d",&num1); //击球数            for(int j = 0;j < num1;j++)            {                scanf("%d",&b1[j]);            }            sort(b1,b1 + num1);            scanf("%d",&num2); //进洞的球数            for(int j = 0;j < num2;j++)            {                scanf("%d",&b2[j]);            }            sort(b2,b2 + num2);            int goal = get_goal();            int pen = 0; //没犯规            if(num1 == 0) //没有击中球            {                cur = 1 - cur;                ans[cur] += goal;                pen = 1;            }            else if(num1 > 0 && num2 > 0 && b2[0] == 0) //击中球且母球入袋            {                cur = 1 - cur;                ans[cur] += b1[num1 - 1];                pen = 1;            }            else if(num1 > 1 || (num1 == 1 && b1[0] != goal)) //击中多余一个球或击中的不是目标球            {                 cur = 1 - cur;                 ans[cur] += b1[num1 - 1];                 pen = 1;            }            else if (num2 == 0) //没犯规且没进球            {                 cur = 1 - cur;            }            if(num2 > 0) //进洞了            {                if(pen) //犯规                {                     for(int j = 0 ; j < num2;j++)                     {                         ans[cur] += b2[j];                         int temp = b2[j];                         for(int k = 0;k < n;k++)                         {                             if(goal_ball[k].no == temp)                                 goal_ball[k].in = 1;                         }                     }                }                else if(b2[0] != goal)//进洞的球中没有目标球                {                    cur = 1 - cur;                    for(int j = 0 ; j < num2;j++)                     {                         ans[cur] += b2[j];                         int temp = b2[j];                         for(int k = 0;k < n;k++)                         {                             if(goal_ball[k].no == temp)                                 goal_ball[k].in = 1;                         }                     }                }                else //没犯规并且目标球进洞                {                    for(int j = 0 ; j < num2;j++)                    {                         ans[cur] += b2[j];                         int temp = b2[j];                         for(int k = 0;k < n;k++)                         {                             if(goal_ball[k].no == temp)                                 goal_ball[k].in = 1;                         }                     }                }            }        }        printf("%d : %d\n",ans[0],ans[1]);    }    return 0;}
0 0