bzoj1028: [JSOI2007]麻将

链接

　　http://www.lydsy.com/JudgeOnline/problem.php?id=1028

题解

　　对付这种贪心题我真的是束手无策…..
　　我是纯抄的题解….
　　http://hzwer.com/3225.html

代码

//模拟
#include <cstdio>
#define maxn 10000
using namespace std;
int N, M, tong[maxn];
bool check()
{
    int i, dui, tmp[maxn];
    for(dui=1;dui<=N;dui++)
    {
        if(tong[dui]<2)continue;
        for(i=1;i<=N;i++)tmp[i]=tong[i];tmp[dui]-=2;
        for(i=1;i<=N;i++)
        {
            tmp[i]%=3;
            while(tmp[i] and tmp[i+1] and tmp[i+2])tmp[i]--, tmp[i+1]--, tmp[i+2]--;
        }
        for(i=1;i<=N;i++)if(tmp[i])break;
        if(i>N)return true;
    }
    return false;
}
int main()
{
    int i, add, x;
    bool flag=0;
    scanf("%d%d",&N,&M);
    for(i=1;i<=3*M+1;i++)scanf("%d",&x),tong[x]++;
    for(add=1;add<=N;add++)
    {
        tong[add]++;
        if(check())
        {
            if(flag)printf(" ");
            printf("%d",add), flag=1;
        }
        tong[add]--;
    }
    if(!flag)printf("NO");
    return 0;
}