題目：

谷歌筆試：
n支隊伍比賽，分別編號為0，1，2。。。。n-1，已知它們之間的實力對比關係，
儲存在一個二維陣列w[n][n]中，w[i][j] 的值代表編號為i，j的隊伍中更強的一支。
所以w[i][j]=i 或者j，現在給出它們的出場順序，並存儲在陣列order[n]中，
比如order[n] = {4,3,5,8,1......}，那麼第一輪比賽就是 4對3， 5對8。.......
勝者晉級，敗者淘汰，同一輪淘汰的所有隊伍排名不再細分，即可以隨便排，
下一輪由上一輪的勝者按照順序，再依次兩兩比，比如可能是4對5,直至出現第一名
程式設計實現，給出二維陣列w，一維陣列order 和 用於輸出比賽名次的陣列result[n]，求出result。

答案：

//20130415

#include <iostream>

using namespace std;

void kout(int w[][5], int order[], int result[], int n)
{
	int i = 0;
	int j = 0;
	memcpy(result, order, n*sizeof(int));
	while (n > 1)
	{
		i = 0;
		j = 0;
		for (;j < n/2;)
		{
			if (order[i] == w[order[i]][order[i+1]])
			{
				result[j] = order[i];
				result[n-1-j] = order[i+1];
			}
			else
			{
				result[j] = order[i+1];
				result[n-1-j] = order[i];
			}
			i = i + 2;
			j = j + 1;
		}
		  
		if (n % 2 != 0)
		{
			result[j] = order[i];
			n = n + 1;
		}
		n = n/2;
		memcpy(order,result,n*sizeof(int));
	}
}
int main()
{
	int const n = 5;
	int w[][5] = {
		{0,1,0,3,0},
		{1,1,2,3,1},
		{0,2,2,2,4},
		{3,3,2,3,3},
		{0,1,4,3,4}
	};
	int order1[n] = {0,1,2,3,4};

	int result1[n] = {0};
	kout(w, order1, result1, n);

	int const m = 4;
	int s[][5] = {
		{0,1,0,3},
		{1,1,2,3},
		{0,2,2,2},
		{3,3,2,3}
	};
	int order2[m] = {0,1,2,3};
	int result2[m] = {0};
	kout(s, order2, result2, m);
	return 0;
}