OpenJudge 2673:比赛排名

描述

5名运动员参加100米赛跑，各自对比赛结果进行了预测：
A说：E是第1名。
B说：我是第2名。
C说：A肯定垫底。
D说：C肯定拿不了第1名。
E说：D应该是第1名。
比赛结束后发现，只有获第1名和第2名的选手猜对了，E不是第2名和第3名，没有出现名次并列的情况。
请编程判断5位选手各是第几名。

输入   无

输出

输出要求：按ABCDE的顺序输出5行，其中第1行是A的名次，第2行是B的名次，
第3行是C的名次，第4行是D的名次，第5行是E的名次。

枚举方法：定义一个整形数组，r[5]={1，2，3，4，5}，依次对应a-e的名次，使用next_permutation()枚举所有可能的排列组合，判断每个排列是否符合条件。关键是条件的判断，以a的判断为例，定义一个aj()函数，只有在正确的名次下才返回true，否则返回false。

bool aj() { //a的判断

  if(r[0]==1 || r[0]==2) return r[4]==1;

  else return r[4]!=1;

}

如果a是1或2名，则e必须是第1名才能返回true，否则返回false；若a不是第1或第2，则e不是第1时才能返回true，否则返回false。其它的判断与此类似。当所有的判断都是true时，表示当前排名是正确的，退出循环，直接输出即可。

#include <bits/stdc++.h>
using namespace std;
int r[5]={1,2,3,4,5};//保存a0 b1 c2 d3 e4对应的名次
bool aj() {	//a的判断
	if(r[0]==1 || r[0]==2) return r[4]==1;
	else return r[4]!=1;
} 
bool bj() { return r[1]==2;}
bool cj() { 
	if(r[2]==1 || r[2]==2) return r[0]==5;
	else return r[0]!=5;
}
bool dj() { 
	if(r[3]==1 || r[3]==2) return r[2]!=1;
	else return r[2]==1;
}
bool ej() {
	if(r[0]==1) return r[3]==1;
	else return r[3]!=1;
}
bool ok() { return r[4]!=2 && r[4]!=3;} //e不是2和3

int main(){
	do{
		if(ok() && aj() && bj() && cj() && dj() && ej()) break;
	}while(next_permutation(r,r+5));
	for(int x:r)	printf("%d\n",x);
	return 0;
}