[bzoj 1028--JSOI2007]麻将

Description
有n种牌，m*3+1张牌。从1到n中选一张牌，使得这m*3+2张牌中，有一个对子（两张相同的牌），剩下的牌要么是刻子（三张相同的牌），要么是顺子（三张连续的牌）。
Input
包含两行。第一行包含两个由空格隔开整数n, m (9<=n<=400, 4<=m<=1000)。第二行包含3m + 1个由空格隔开整数，每个数均在范围1到n之内。
Output 　　
输出为一行，表示可能的牌。如果该组牌不能达成要求，则输出”NO”。
Sample Input
9 4
1 1 2 2 3 3 5 5 5 7 8 8 8
Sample Output
6 7 9

这道题，没想到吧。其实就是暴力枚举，不过要注意一点细节。就是要在枚举中，先考虑能不能配对子，再配刻子（因为顺子会影响后面），最后配顺子。还有，在枚举中用另一个数组代替s数组（s数组不能改变），格式很重要。

#include<cstdio>
#include<cstring>
using namespace std;
int n,m,a[5000],s[5000],s1[5000],ans[5000],ss=0;
bool hehe()
{
    bool v;
    for(int i=1;i<=n;i++)
    {
        if(s[i]>=2)//配对
        {
            v=true;
            s[i]-=2;
            for(int j=1;j<=n+2;j++)s1[j]=s[j];
            for(int j=1;j<=n+2;j++)
            {
                if(s1[j]<0){v=false;break;}
                s1[j]%=3;//刻子
                s1[j+1]-=s1[j];
                s1[j+2]-=s1[j];//顺子
            }
            s[i]+=2;
            if(v==true)return 1;
        }
    }
    return 0;
}
int main()
{
    memset(s,0,sizeof(s));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m*3+1;i++){scanf("%d",&a[i]);s[a[i]]++;}
    bool v=false;
    for(int i=1;i<=n;i++)
    {
        s[i]++;
        if(hehe()){v=true;ans[++ss]=i;}
        s[i]--;
    }
    for(int i=1;i<=ss;i++)
    {
        printf("%d",ans[i]);
        if(i!=ss)printf(" ");
    }
    if(!v)printf("NO");
    return 0;
}