C语言训练-谁家孩子跑最慢* （C++代码）

解题思路:

本题使用C++中STL的全排列函数next_permutation（）可以比较简单解决。
由于得分1-9都是不重复的，所以1加到9一总共45分，根据题意“比赛结果各家的总分相同”则可得到每家得15分，又第一名在李家得9分，第二名在王家得8分，则第三名一定是张家得7分。后面根据1-6的全排列再进行进一步判断即可。（判断依据：“也没有一家的两个或三个孩子获得相连的名次”）

参考代码:

#include<iostream>
#include<algorithm>
#include<cmath>
#define N 6 
using namespace std;
int main()
{      
	 int a[N]={1,2,3,4,5,6},i;
	 char xing[N]={'Z','Z','W','W','L','L'}; //Z 张  W 王 L 李 
	 do
	 {
		 if(a[0]+a[1]==15-7 && a[2]+a[3]==15-8 && a[4]+a[5]==15-9) 
		 {
			 if( abs(a[0]-a[1])==1 ) continue;
			 if( abs(a[2]-a[3])==1 ) continue;
			 if( abs(a[4]-a[5])==1 ) continue;
			 break;
		 } 
	 }while(next_permutation(a,a+N));
	 for(i=0;i<N;i++)
	 	if(a[i]==1) 
	 	{
	 		 cout<<xing[i]<<endl;
	 		 break;
	 	}	
	 return 0;
}