谁家孩子跑最快.....

谁家孩子跑最快.....

/*问题描述：张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，
跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，
也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。
问获得最后一名的是谁家的孩子？

*/ 

1. #include<iostream>
2. using namespace std;
3. int Label[9],Score[3];//标记各名次是谁家孩子(1-Li,2-Wang,3-Zhang) ,三家孩子得得分
4. int main(){
5.  //每家孩子只能得15分
6.  void Run(int P);
7.  Score[0]=9;
8.  Label[0]=1;/*李家孩子第一名*/
9.  Score[1]=8;
10.  Label[1]=2;/*王家孩子第一名*/
11.     Run(3);
12.  return 0;
14. }
16. void Run(int P){/*P代表当前为第几名*/
17.  if(P==10){
18.    if(Score[0]==15 && Score[1]==15 && Score[2]==15)
19.     for(int i=0;i<9;i++){
20.      switch(Label[i]){
21.      case 1:cout<<"第"<<i+1<<"名为:"<<"李家的孩子"<<endl;break;
22.      case 2:cout<<"第"<<i+1<<"名为:"<<"王家的孩子"<<endl;break;
23.      case 3:cout<<"第"<<i+1<<"名为:"<<"张家的孩子"<<endl;break;
24.      default:break;
25.      }
26.     }
27.   return;
28.  }
29.  else{
30.   for(int i=1;i<=3;i++){
31.    if(Label[P-2]!=i){//前后必须不同家
32.     Score[i-1]+=10-P;
33.     Label[P-1]=i;
34.     Run(P+1);
35.                 Score[i-1]-=10-P;
36.    }
37.   }
38.  }
39. }