PTA (學生成績讀取與排序)

從鍵盤錄入多行學生成績的資訊，每行表示一個學生的一門課的成績，最後一行以“exit”結束。每行文字的格式為：學號,姓名,課程名,成績。程式能夠讀取學生及其成績，將具有相同學號的學生及其成績讀取到一個Student（學生類）類物件的列表（List）stuList中； 2）程式在讀取完學生及其成績的資料後，能夠將stuList中的學生按照平均成績降序排列(如果平均成績相同，學號數字小的排在前面)， 並輸出排序後的學生學號、姓名和成績。

輸入格式:

多行表示的學生成績，每一行是一個學生的姓名、學號、課程名、成績（整數）。不同行可以是同一名學生（學號相同的為同一名學生）不同課程的成績。

輸出格式:

按照學生平均成績降序排序（平均成績相同的學號小的在前面）的學生排名（具體輸出格式參照樣例）。

輸入樣例:

小明,2001,Java,88
小剛,2002,Java,78
小丁,2003,Java,56
小巨集,2004,Java,85
小明,2001,Python,84
小剛,2002,Python,98
小丁,2003,JavaWeb,66
小巨集,2004,Algorithm,87
exit

輸出樣例:

No1:2002,小剛
No2:2001,小明
No3:2004,小巨集
No4:2003,小丁

1. 按照行讀入學生的資訊，呼叫trim方法去掉收尾空格。然後將這行字串按照 ‘,’ 切分，切分出來是一個t陣列。t[0]是學生的名字，t[1]是學生的學號，t[2]是課程號，t[3]是分數。

2. 由於名字可能會重複但是學號肯定是唯一標識的，對學號進行HashMap<String，Integer>對映，對映得到的數值可以當做陣列的下標這樣就可以方便快速索引查詢，複雜度低。然後建立一個student類並且重寫Comparable介面用於排序和一個ArrayList< student >的動態陣列，下標是學生，內容是一個學生的各種資訊。

3. 對於每次獲得的資訊，先查詢是否有這個學生，如果有索引到下標重新計算平均成績。如果沒有先對映在利用索引儲存並計算平均成績，最後呼叫Collection.sort將ArrayList容器排序按照要求輸出即可。

import java.util.*;

class student implements Comparable<student>{
    String name;
    String id;
    int sum;
    double avg;
    int cnt;

    @Override
    public int compareTo(student o) {
        student one = (student) o;
        if(this.sum-one.sum!=0)
            return (int)(one.sum-this.sum);
        else
            return this.id.compareTo(one.id);
    }
}
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        ArrayList<student> a = new ArrayList<>();
        HashMap<String,Integer> m = new HashMap<>();
        int cnt = 0;
        while(true){
            String s = cin.nextLine();
            if(s.equals("exit"))       break;
            s = s.trim();
            String [] t = s.split(",");
            int x = Integer.parseInt(t[3]);
            if(m.containsKey(t[1])){
                int id = m.get(t[1]);
                a.get(id).sum += x;
                a.get(id).cnt++;
                a.get(id).avg = 1.0*a.get(id).sum/a.get(id).cnt;
            }
            else{
                m.put(t[1],cnt);
                student st = new student();
                st.sum = x; st.id = t[1];
                st.name = t[0];st.cnt = 1;
                st.avg = 1.0*st.sum/st.cnt;
                a.add(st);
                cnt++;
            }
        }
        Collections.sort(a);
        for(int i = 0;i < a.size();i++){
            System.out.printf("No%d:%s,%s\n",i+1,a.get(i).id,a.get(i).name);
        }
    }
}