給出分數陣列,得到對應的名次陣列

中國風2012發表於2014-07-26
package test01;
/**
 * 給出分數陣列,得到對應的名次陣列
 * 列如有:score = {4,2,5,4}
 * 則輸出:rank =  {2,3,1,2}
 */
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ScoreRank {
	// 輸出陣列
	public static void show(int[] s){
		for(int x:s) System.out.print(x);
		System.out.println();
	}
	
	// 取得名次
	public static int[] scoreRank(int[] score) {
		int[] temp = new int[score.length];
		List lis = new ArrayList();
		for(int x:score) 	// 新增元素(不重複)
			if(!lis.contains(x)) lis.add(x);
		Collections.sort(lis);		// 從小到大排序
		Collections.reverse(lis);	// 從大到小排序
		for(int i=0;i<score.length;i++) // 下標從 0 開始
			temp[i] = lis.indexOf(score[i])+1;	// 所以:正常名次 = 取得下標 + 1 
		return temp;
	}
	public static void main(String[] args){
		int[] score = {4,2,5,4};	// 名次 {2,3,1,2}
		int[] rank = scoreRank(score);	// 取得名次
		System.out.print("原始分數:");show(score);
		System.out.print("對應名次:");show(rank);
	}
}

執行結果:

原始分數:4254
對應名次:2312


相關文章