谁家孩子跑得最慢——C/C++（穷举法）

题目：

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

穷举法：
 

#include <iostream>
using namespace std;
int main()
{
	int flag = 10;
	int flag2 = 10;
	int a[10] = { 0 };
	int b, c, d, e, f, g, h, i, j;
	for (b = 0; b < 4; b++, a[8] = b)
	{
		for (c = 0; c < 4; c++, a[7] = c)
		{
			for (d = 0; d < 4; d++, a[6] = d)
			{
				for (e = 0; e < 4; e++, a[5] = e)
				{
					for (f = 0; f < 4; f++, a[4] = f)
					{
						for (g = 0; g < 4; g++, a[3] = g)
						{
							for (h = 0; h < 4; h++, a[2] = h)
							{
								for (i = 0; i < 4; i++, a[1] = i)
								{
									for (j = 0; j < 4; j++, a[0] = j)
									{
										flag = 0;
										int* p = a;
										int num1 = 0, num2 = 0, num3 = 0;
										while (*p)
										{
											if (*p == 1)
											{
												num1++;
											}
											else if (*p == 2)
											{
												num2++;
											}
											else if (*p == 3)
											{
												num3++;
											}
											p++;
										}

										if (num1 == 3 && num2 == 3 && num3 == 3)
										{
											flag = 1;
										}
										p = a;
										num1 = 0, num2 = 0, num3 = 0;
										int i = 9;
										while (flag && *p)
										{

											if (*p == 1)
											{
												num1 = num1 + i;
											}
											else if (*p == 2)
											{
												num2 = num2 + i;
											}
											else if (*p == 3)
											{
												num3 = num3 + i;
											}
											i--;
											p++;
										}
										if (num1 == num2 && num2 == num3 && num1 != 0)
										{
											for (int i = 0; i < 9; i++)
											{
												cout << a[i] << " ";
											}
											cout << " " << endl;
											if (a[0] == 1 && a[1] == 2)
											{
												flag2 = 10;
												int i = 0;
												for (i = 1; i < 9; i++)
												{
													if (a[i] == a[i - 1])
													{
														flag2 = 0;
													}
												}
												if (flag2 == 10)
										        {
											        flag2 = a[8];
										        }
											}
											

										}
										




										}
									}
								}
							}
						}
					}
				}
			}
		}
	//1是李家，2是王家，三是张家
	if (flag2 == 1)
	{
		cout << "李家" << endl;
	}
	else if (flag2 == 2)
	{
		cout << "王家" << endl;
	}
	else if (flag2 == 3)
	{
		cout << "王家" << endl;
	}
}