1. 程式人生 > >n 支隊伍比賽,分別編號為0,1,2......n-1,已知它們之間的實力對比關係,儲存在一個二維陣列w[n][n]中。。。

n 支隊伍比賽,分別編號為0,1,2......n-1,已知它們之間的實力對比關係,儲存在一個二維陣列w[n][n]中。。。

題目:

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。

程式碼如下:

/**
	 * @author PLA n支隊伍比賽,微軟T36
	 */
	public static void main(String[] args) {
		int[] order = { 3, 2, 5, 1, 4, 6, 8, 7 };
		int[][] w = { { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
				{ 0, 0, 1, 1, 4, 5, 6, 1, 8 }, { 0, 1, 0, 2, 2, 5, 6, 7, 2 },
				{ 0, 1, 2, 0, 3, 3, 6, 7, 3 }, { 0, 4, 2, 3, 0, 4, 6, 7, 4 },
				{ 0, 5, 5, 3, 4, 0, 5, 7, 8 }, { 0, 6, 6, 6, 6, 5, 0, 6, 8 },
				{ 0, 1, 7, 7, 7, 7, 6, 0, 8 }, { 0, 8, 2, 3, 4, 8, 8, 8, 0 } };
		LinkedList<Integer> order_List = new LinkedList<Integer>();
		for(int m=0;m<order.length;m++){
			order_List.add(order[m]);
		}
		System.out.println("隊伍出場順序:" + "\n" + order_List);
		compare(order, w);
	}

	private static LinkedList<Integer> rank = new LinkedList<Integer>();

	private static Object compare(int[] order, int[][] w) {
		// TODO Auto-generated method stub

		int length = order.length;
		LinkedList<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < length; i += 2) {
			list.add(w[order[i]][order[i + 1]]);
			rank.add(w[order[i]][order[i + 1]] == order[i] ? order[i + 1]
					: order[i]);
		}
		;
		int size = list.size();
		int[] arr = new int[size];
		for (int j = 0; j < list.size(); j++) {
			arr[j] = list.get(j);
		}
		if (size == 1) {
			rank.add(list.get(0));
			System.out.println("排名:" + "\n" + rank_Reverse(rank));
			return null;
		}
		return compare(arr, w);
	}

	private static LinkedList<Integer> rank_Reverse(LinkedList<Integer> rank2) {
		// TODO Auto-generated method stub
		int temp = 0;
		for (int i = 0, j = rank2.size() - 1; i < j; i++, j--) {
			temp = rank2.get(i);
			rank2.set(i, rank2.get(j));
			rank2.set(j, temp);
		}
		return rank2;
	}