猜测棋局

猜测棋局

---

【问题描述】
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
",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;
}