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);
        }
    }
}