猜测棋局

猜测棋局

---

【问题描述】
A、B、C、D 四名选手进行象棋比赛，赛前甲、乙、丙、丁四位棋迷对选手名次作了预测，每人的数据放一行， 每行含四个数，分别表示A、B、C、D 的名次，各个数用空格隔开，0代表不预测。如甲的数据若为：2 4 3 1 表示甲预测A 第2 名、B 第4 名、C 第3 名、D 第1 名。又如乙的数据若为：0 2 0 4 表示乙预测B 第2名、 D 第4名，不对A、C作预测。若某棋迷猜中了n 个选手的名次，称其成绩为n，比赛结束后发现各棋迷的成绩一样，此成绩存放第5行，请编程根据以上数据求出A、B、C、D 的名次。
【输入格式】
输入有多组测试数据。
每组数据五行。前四行表示选手的猜测。
第五行表示猜中的成绩。
【输出格式】
每组数据输出一行，表示A、B、C、D 的名次，用空格隔开。
【样例输入】
3 1 0 4
2 4 3 1
1 0 2 4
1 3 4 2
1
【样例输出】
2 3 1 4

初一看，还以为是一道博大精深的题目，实际上呢。。。只用先搜索1~4的24种排序，然后再和甲乙丙丁判断，如果与这种排序是只对了k分且满足四组，则直接输出

#include<cstdio>
#include<cstring>
using namespace std;
int ans[5],f[5][5],t;
bool b[5];
int dfs(int k)
{
    if(k==5)
    {
        int pd=0;
        for(int i=1;i<=4;i++)
        {
            int s=0;
            for(int j=1;j<=4;j++)if(f[i][j]==ans[j])s++;
            if(s==t)pd++;
            else break;
        }
        if(pd==4)
        {
            for(int i=1;i<4;i++)printf("%d ",ans[i]);
            printf("%d\n",ans[4]);
            return 0;
        }
    }
    else
    {
        for(int i=1;i<=4;i++)
        {
            if(b[i]==false)
            {
                b[i]=true;
                ans[k]=i;
                dfs(k+1);
                b[i]=false;
                ans[k]=0;
            }
        }
    }
}
int main()
{
    while(scanf("%d",&f[1][1])!=EOF)
    {
        memset(b,false,sizeof(b));
        for(int i=1;i<=4;i++)
        {
            int k;if(i==1)k=2;else k=1;
            for(int j=k;j<=4;j++)scanf("%d",&f[i][j]);
        }
        scanf("%d",&t);
        dfs(1);
    }
    return 0;
}