一道经典面试题---运动员跳水比赛结果

题目要求如下:

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

我们首先可以用逻辑思维理一理思路，

A选手说：B第一（），我第三（）。
B选手说：我第二（），E第四（）。
C选手说：我第一（），D第二（）。
D选手说：C最后（），我第三（）。
E选手说：我第四（），A第一（）。

这道题我在网上也看到过很多版本的解法，但都不太满意，下面自己写出一种解法，希望大家参考指正：

#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;
	int n = 0;
	int flag = 0;
	for(a = 1; a<=5; a++)
	{
		for(b = 1; b<=5; b++)
		{
			for(c = 1; c<=5; c++)
			{
				for(d = 1; d<=5; d++)
				{
					for(e = 1; e<=5; e++)
					{
						if(((b==1)+(a==3)==1)
						 &&((b==2)+(e==4)==1)
						 &&((c==1)+(d==2)==1)
						 &&((c==5)+(d==3)==1)
						 &&((e==4)+(a==1)==1))
						{
							flag = 0;
							n |= (1<<(a-1));
							n |= (1<<(b-1));
							n |= (1<<(c-1));
							n |= (1<<(d-1));
							n |= (1<<(e-1));
							while(n)
							{
								if(n % 2 == 0)
								{
									flag = 1;
								}
								n/=2;
							}
							if(flag == 0)
								printf("a = %d b = %d c = %d d = %d e = %d\n",a,b,c,d,e);
						}
						
					}
					
				}
			}
		}
	}
	return 0;
}