华科CPP慕课源课程 第五章 练一练----经典提高题5

谁家孩子跑得最慢（10分）

题目内容：

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

输入格式:

无

输出格式：

按家庭输出三个孩子的得分（从大到小排列）

输出最后一名孩子的家

注意：数据之间用2个英文空格隔开。

输入样例：

无

输出样例：

*家  *  *  *  

*家  *  *  *  

*家  *  *  *  

最后一名是*家孩子（注意本样例仅表示输出格式，*要变成具体的值）

代码如下：

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	int goal[3][3]={0};//1加到9一共45分，每家分15分 
    char last[10]={'\0'};
	goal[0][0]=7;//张家第一kid得7分 ,rank=3
	goal[0][1]=8;//王家第一kid得8分 ,rank=2
	goal[0][2]=9;//李家第一kid得9分 ,rank=1
	int i,j,k;//三家第二kid得分，在{4,5,6} 之内取 
	 for(i=5;i>=4;i--)//不能拿第4，自然不能拿6分，
	 for(j=4;j<=6;j++)
	 for(k=4;k<=6;k++)
	 {
	 	int a,b,c;
	 	a=15-i-goal[0][0];
	 	b=15-j-goal[0][1];
	 	c=15-k-goal[0][2];
	 	if(i!=j&&j!=k&&i!=k)
	 	{
	 		if(a!=b&&b!=c&&c!=a)
	 		{
	 			if(i-a>1&&j-b>1&&k-c>1)
	 			{
	 				goal[1][0]=i;goal[1][1]=j;goal[1][2]=k;
	 				goal[2][0]=a;goal[2][1]=b;goal[2][2]=c;
				 }
			 }
		 }
	  } 
	  for(int i=0;i<3;i++)
	  for(int j=0;j<3;j++)
	  {
	  	if(goal[i][j]==1)
		{
		  if(j==0)
		  {
		  char ch[10]="张"; 
		  strcpy(last,ch);
		  break;
		  }
		  if(j==1)
		  {
		  char ch[10]="王";
		  strcpy(last,ch); 
		  break;
		  }
		  if(j==2)
		  {
		  char ch[10]="李"; 
		  strcpy(last,ch);
		  break;
	      }
	   }	
	  }
	  cout<<"张家  "; 
	  for(int i=0;i<3;i++)
	  {
	  	cout<<goal[i][0]<<"  "; 
	  }
	  cout<<endl; 
	  cout<<"王家  "; 
	  for(int i=0;i<3;i++)
	  {
	  	cout<<goal[i][1]<<"  "; 
	  }
	  cout<<endl;
	  cout<<"李家  "; 
	  for(int i=0;i<3;i++)
	  {
	  	cout<<goal[i][2]<<"  "; 
	  }
	  cout<<endl;
	  cout<<"最后一名是"<<last<<"家孩子"; 
	return 0;
}