【题解】 洛谷 P2649 游戏预言

题目：

P2649 游戏预言

题意：

John和他的好朋基友们在van纸牌游戏。共有$m$我的。纸牌有$n \times m$张，从$1……n \times m$编号。每人有$n$张。每人一回合出一张牌，编号最大的获胜。因为输了有蜜汁惩罚，John想尽量地多赢。（欲知后事如何，且听下回分解。。。

思路：

题目问的是John最少赢多少次。咱们能够设想：John十分美味多汁。他的好朋基友们都想让他接受蜜汁惩罚因此合伙坑John。这样咱们能够将不是John的牌放到一堆。每当John出一张牌就先出一张比该牌大的且不是John的的牌。而后剩余的$m-2$张牌就从小的挨着出。直到出够$m-2$张。若是没有比John的牌大的John必赢

$Code$

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#define rr register
int ans,n,m,sum,jcard[51];
bool vis[1010],used[1010];

inline void read(int &T) {
    int x=0;bool f=0;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=!f;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    T=f?-x:x;
}

int main() {
    read(m),read(n);
    for(rr int i=1,a;i<=n;++i) {
        read(a);
        vis[a]=1;
        jcard[++sum]=a;
    }
    for(rr int i=1;i<=sum;++i) {
        int num=m-1;
        int x=jcard[i];
        used[x]=1;
        for(rr int j=x+1;j<=n*m;++j) {
            if(!used[j]&&!vis[j]) {
                num--;
                used[j]=1;
                break;
            }
        }
        if(num==m-1) ans++;
        for(int j=1;num>0;++j) {
            if(!used[j]&&!vis[j]) {
                num--;
                used[j]=1;
            }
        }
    }
    std::cout<<ans<<'\n';
    return 0;
}

月考rp++