PAT排名汇总（java实现）

PAT排名汇总
由于PTA用java写容易超时，这里当作一种思路学习（本人在校大学生，如有错误还请大佬指出）

问题：

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。

每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。

现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。

输入格式:

输入的第一行给出一个正整数N（≤100），代表考点总数。随后给出N个考点的成绩，格式为：首先一行给出正整数K（≤300），代表该考点的考生总数；随后K行，每行给出1个考生的信息，包括考号（由13位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。

输出格式:

首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。

输入样例:

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

输出样例：

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4

代码实现（java）

 public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        List<Stu> list1 = new ArrayList<>();
        List<Stu> list2 = new ArrayList<>();
        int sum = 0;//考生总数
        for (int i = 1; i <= N; i++) { //i表示考场号
            int k = scan.nextInt();
            sum += k;
            for (int j = 0; j < k; j++) {
                String id = scan.next();
                int score = scan.nextInt();
                list2.add(new Stu(id, score, i));
            }
            list2.sort(new MyComparator());
            list2.get(0).small = 1;
            for (int j = 1; j < k; j++) {  //添加小名次     （小名次表示在该考点的排名）
                if (list2.get(j).score == list2.get(j - 1).score)
                    list2.get(j).small = list2.get(j - 1).small;
                else
                    list2.get(j).small = j + 1;
            }
            list1.addAll(list2);
            list2.clear();
        }
        //添加大名次 （大名次表示在所有考生中的排名）
        list1.sort(new MyComparator());
        list1.get(0).big = 1;
        for (int i = 1; i < sum; i++) {
            if (list1.get(i).score == list1.get(i - 1).score)
                list1.get(i).big = list1.get(i - 1).big;
            else
                list1.get(i).big = i + 1;
        }
        System.out.println(sum);
        for (int i = 0; i < sum; i++) {
            System.out.println(list1.get(i).id+" "+list1.get(i).big+" "+list1.get(i).room+" "+list1.get(i).small);
        }
    }
}

class Stu {
    String id;
    int score;
    int room;
    int big;//大排名
    int small;//小排名

    @Override
    public String toString() {
        return "Stu{" + "id='" + id + '\'' + ", score=" + score + ", room=" + room + ", big=" + big + ", small=" + small + '}';
    }

    public Stu(String id, int score, int room) {
        this.id = id;
        this.score = score;
        this.room = room;
    }

}

class MyComparator implements Comparator<Stu> { //多条件选择
    @Override
    public int compare(Stu o1, Stu o2) {
        if (o1.score == o2.score)
            //return Integer.parseInt(o1.id) - Integer.parseInt(o2.id);
            return o1.id.compareTo(o2.id);
        else
            return o2.score - o1.score;
    }
}

结果截图：