[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;}