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

解题思路:

C++全排列函数next_permutation

1-9都是不重复的，总共45分，每家分得15分，保证第一名在李家，第二名在王家，所以就有了第一个 if 语句了。

为了不打乱顺序，定义另一个数组 C【10】 去保存每次符合条件排列的数组。下表从0开始，张家：0，1，2；王家：3，4，5；李家：6，7，8；

每家排序，并且判断是不是连续的.

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<cmath>

#include<stdlib.h>  

using namespace std;

int main()

{      

     //   张    王     李

     //   Z      W     L     

int a[10]={1,2,3,4,5,6,7,8,9},i;

int c[10];

char b[10]={'Z','Z','Z','W','W','W','L','L','L'};

do

{

if((a[6]==9 || a[7]==9 || a[8]==9) && (a[4]==8 || a[5]==8 || a[6]==8))

if(a[0]+a[1]+a[2]==15 && a[3]+a[4]+a[5]==15 && a[6]+a[7]+a[8]==15)

{

for(i=0;i<9;i++)

    c[i]=a[i];

sort(c,c+3);

if(c[0]+1==c[1] || c[1]+1==c[2])

continue;

sort(c+3,c+6);

if(c[3]+1==c[4] || c[4]+1==c[5])

continue;

sort(c+6,c+9);

if(c[6]+1==c[7] || c[7]+1==c[8])

continue;

break;

}

}while(next_permutation(a,a+9));

for(i=0;i<9;i++)

if(a[i]==1) break;

cout<<b[i]<<endl;

return 0;

}