洛谷P4050 [JSOI2007]麻將——題解

題目傳送門
題目大意：
看題面吧。

---

思考過程&具體做法：
看起來很高級的一個題目，但其實做法是赤裸裸的暴力，暴力枚舉每一張聽牌然後暴力檢驗即可。

---

代碼：

#include <bits/stdc++.h>
using namespace std;

const int maxn=500,maxm=1100;
int n,m,num[maxn],now[maxn];
bool book[maxn];

bool judge()
{
    for(int i=1;i<=n;i++)
    {
        if(num[i]>=2)
        {
            bool flag=1;
            num[i]-=2;
            for(int j=1;j<=n+2;j++) now[j]=num[j];
            for(int j=1;j<=n+2;j++)
            {
                if(now[j]<0) { flag=0;break; }
                now[j]%=3;
                now[j+1]-=now[j];
                now[j+2]-=now[j];   
            }
            num[i]+=2;
            if(flag) return 1;  
        }
    }
    return 0;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=3*m+1;i++)
    {
        int x;
        scanf("%d",&x);
        num[x]++;   
    }
    bool flag=0;
    for(int i=1;i<=n;i++)
    {
        num[i]++;
        if(judge()) { book[i]=1;flag=1; }
        num[i]--;   
    }
    if(!flag) { printf("NO\n");return 0; }
    for(int i=1;i<=n;i++)
        if(book[i]) printf("%d ",i);
    printf("\n");
    return 0;
}