UVALive 2521 Game Prediction 题解

　　这个我上来把题目理解错了，我以为所有人的牌都是一样的，感觉这个题太麻烦了吧，而且题目样例过不去啊……后来发现理解错了，给出的数据是他一个人的数据，就是让我们求他一定能赢的轮数，所有的牌是固定的（1 - n×m），然后就去找当前最大值就可以了，不断的更新被打出的牌，就可以求出答案了。

代码如下：

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

int data[];

bool cmp(int a,int b)

{

    return a>b;

}

int main()

{

    int n,m,cas=;

    while(~scanf("%d%d",&m,&n),m)

    {

        for (int i=;i<=n;i++)

        {

            scanf("%d",&data[i]);

        }

        sort(data+,data++n,cmp);

        int ll=,cnt=;

        for (int maxn=m*n,i=;i<=n,maxn>=;maxn--)

        {

            if (maxn==data[i])

            {

                i++;

                if (ll==)

                {

                    cnt++;

                }

                else

                {

                    ll--;

                }

            }

            else

                ll++;

        }

        printf("Case %d: %d\n",++cas,cnt);

    }

    return ;

}

巴特西

UVALive 2521 Game Prediction 题解

最新文章

热门文章