1085 PAT单位排行（JAVA）

本是古典何须时尚 2023-09-28 19:28 21阅读 0赞

每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

#### 输入格式： ####

输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：

准考证号 得分 学校

其中`准考证号`是由 6 个字符组成的字符串，其首字母表示考试的级别：`B`代表乙级，`A`代表甲级，`T`代表顶级；`得分`是 \[0, 100\] 区间内的整数；`学校`是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。

#### 输出格式： ####

首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：

排名 学校 加权总分 考生人数

其中`排名`是该单位的排名（从 1 开始）；`学校`是全部按小写字母输出的单位码；`加权总分`定义为`乙级总分/1.5 + 甲级总分 + 顶级总分*1.5`的**整数部分**；`考生人数`是该属于单位的考生的总人数。

学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。

#### 输入样例： ####

10
    A57908 85 Au
    B57908 54 LanX
    A37487 60 au
    T28374 67 CMU
    T32486 24 hypu
    A66734 92 cmu
    B76378 71 AU
    A47780 45 lanx
    A72809 100 pku
    A03274 45 hypu

#### 输出样例： ####

5
    1 cmu 192 2
    1 au 192 3
    3 pku 100 1
    4 hypu 81 2
    4 lanx 81 2

#### 代码实现： ####

import java.io.*;
    import java.util.*;
    
    /**
     * @author yx
     * @date 2022-07-26 15:29
     */
    public class Main {
        static PrintWriter out=new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
    
        static class Node implements Comparable<Node>{
            double sum;
    //        int pm;
            int student_no;
            String name;
    
            Node(double sum,int student_no,String name){
                this.sum=sum;
    //            this.pm=pm;
                this.student_no=student_no;
                this.name=name;
            }
    
            @Override
            public int compareTo(Node o) {
                if(this.sum<o.sum){
                    return 1;
                }
                if(this.sum==o.sum){
                    if(this.student_no>o.student_no){
                        return 1;
                    }
                    if(this.student_no==o.student_no){
                        return this.name.compareTo(o.name);
                    }
                }
                return -1;
            }
        }
        public static void main(String[] args) throws IOException {
            in.nextToken();
            int N=(int) in.nval;
            ArrayList<Node> list=new ArrayList<>();
            HashMap<String,Double> map=new HashMap<>();//总分
            HashMap<String,Integer> map1=new HashMap<>();//人数
            for (int i = 0; i < N; i++) {
                String[] split=ins.readLine().toLowerCase().split(" ");
                double sum=Double.parseDouble(split[1]);
                if(split[0].charAt(0)=='b'){
                    sum=sum/1.5;
                }else if(split[0].charAt(0)=='t'){
                    sum=sum*1.5;
                }
                map.put(split[2],map.getOrDefault(split[2],0.0)+sum);
                map1.put(split[2],map1.getOrDefault(split[2],0)+1);
            }
            for (String i: map.keySet()) {
                list.add(new Node((map.get(i)),map1.get(i),i));
            }
            Collections.sort(list);
            int pm=1;
            System.out.println(list.size());
            for (int i = 0; i < list.size(); i++) {
                if(i-1>=0&&(int)list.get(i).sum != (int) list.get(i-1).sum )pm=i+1;
                System.out.println(pm+" "+list.get(i).name+" "+(int) list.get(i).sum+" "+list.get(i).student_no);
            }
        }
    }

![982a8433c72c4db09901635323768a4b.png][]

[982a8433c72c4db09901635323768a4b.png]: https://img-blog.csdnimg.cn/982a8433c72c4db09901635323768a4b.png