bzoj 1028 //1028: [JSOI2007]麻将

bzoj 1028   //1028: [JSOI2007]麻将   //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1028

更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录

//1028: [JSOI2007]麻将
//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1028
//不会麻将的，估计该题读起来也吃力，程序员也要爱好广泛啊．
//题做完，江苏麻将应该会打了．
//该提难点在于，顺子，对子，还是刻子，也即同样的牌，该如何组合．
//没什么思路，关键还在于，不会打麻将．
//https://blog.csdn.net/just_sort/article/details/54615224此文代码很棒，值得学习
//熟练打麻将，该题不困难，不会的，那可就难了．
//思路是这样的，因对子只有１对，先处理对子
//三张１组的有顺子，刻子，显然刻子更容易处理，先处理刻子，之后顺子．
//处理对子手法，有些类回溯．
//memcpy(tmp,a,sizeof(a));//将此句，写在该循环之外，查了会 2019-7-25 16:29
//样例通过，提交AC.高兴啊．2019-7-25 16:31

#include <stdio.h>
#include <string.h>
int n,m,a[410],ans[410],tmp[410];
int main(){
    int i,j,k,flag,x;
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&m);
    for(i=1;i<=3*m+1;i++)scanf("%d",&x),a[x]++;
    ans[0]=0;
    for(i=1;i<=n;i++){//尝试加入的每一张牌i
        a[i]+=1;//加入牌i
        for(j=1;j<=n;j++){
            flag=1;
            memcpy(tmp,a,sizeof(a));//将此句，写在该循环之外，查了会 2019-7-25 16:29
            tmp[j]-=2;//处理对子
            for(k=1;k<=n;k++){//数组元素tmp[n],tmp[n+1],tmp[n+2]是最后一个顺子
                tmp[k]%=3;//处理刻子
                tmp[k+1]-=tmp[k];//处理顺子
                tmp[k+2]-=tmp[k];//处理顺子
                if(tmp[k]<0||tmp[k+1]<0||tmp[k+2]<0){
                    flag=0;
                    break;
                }
            }
            if(flag)break;
        }
        if(flag)ans[++ans[0]]=i;
        a[i]-=1;//类回溯
    }
    if(ans[0]==0)printf("NO\n");
    else{
        printf("%d",ans[1]);
        for(i=2;i<=ans[0];i++)printf(" %d",ans[i]);
        printf("\n");
    }
    return 0;
}