学生成绩数组求学生排名

问题描述：给定一个数组，数组里面存储了学生的成绩，数组的先后则代表学生学号的前后顺序，输出一个数组代表学生的成绩排名。

问题分析：这个题目属于典型的要用JAVA泛型来求解的题目。具体的代码如下：

   

1. package test01;  
2. /** 
3.  * 给出分数数组，得到对应的名次数组 
4.  * 列如有：score = {4,2,5,4} 
5.  * 则输出：rank =  {2,3,1,2} 
6.  */  
7. import java.util.ArrayList;  
8. import java.util.Collections;  
9. import java.util.List;  
10.   
11. public class ScoreRank {  
12.     // 输出数组  
13.     public static void show(int[] s){  
14.         for(int x:s) System.out.print(x);  
15.         System.out.println();  
16.     }  
17.       
18.     // 取得名次  
19.     public static int[] scoreRank(int[] score) {  
20.         int[] temp = new int[score.length];  
21.         List lis = new ArrayList();  
22.         for(int x:score)    // 添加元素（不重复）  
23.             if(!lis.contains(x)) lis.add(x);  
24.         Collections.sort(lis);      // 从小到大排序  
25.         Collections.reverse(lis);   // 从大到小排序  
26.         for(int i=0;i<score.length;i++) // 下标从 0 开始  
27.             temp[i] = lis.indexOf(score[i])+1;  // 所以：正常名次 = 取得下标 + 1   
28.         return temp;  
29.     }  
30.     public static void main(String[] args){  
31.         int[] score = {4,2,5,4};    // 名次 {2,3,1,2}  
32.         int[] rank = scoreRank(score);  // 取得名次  
33.         System.out.print("原始分数：");show(score);  
34.         System.out.print("对应名次：");show(rank);  
35.     }  
36. }