n 支隊伍比賽,分別編號為0,1,2......n-1,已知它們之間的實力對比關係,儲存在一個二維陣列w[n][n]中。。。
阿新 • • 發佈:2019-01-08
題目:
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; }