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

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);
}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章