开源项目热榜-2023年OD统一考试（C卷）

题目描述：
某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。对于每个开源项目，开发者可以进行关注（watch）、收藏（star）、fork、提issue、提交合并请求（MR）等。

数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。

H = (Wwatch* #watch) + (Wstar* #star) + (Wfork* #fork) + (Wissue* #issue) + (Wmr* #mr)

H表示热度值

Wwatch、Wstar、Wfork、Wissue、Wmr分别表示5个统计维度的权重。 ＃watch、＃star、＃fork、＃issue、＃mr分别表示5个统计维度的统计值。

榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（‘a’，‘b’，‘c’…‘y’，‘z’）。

输入描述

第一行输入为N，表示开源项目的个数，0＜N＜100。

第二行输入为权重值列表，一共5个整型值，分别对应关注、收藏、fork、issue、MR的权重，权重取值0＜W ≤50。

第三行开始接下来的N行为开源项目的统计维度，每一行的格式为：name nr_watch nr_start nr_fork nr_issue nr_mr

其中name为开源项目的名字，由英文字母组成，长度≤50，其余5个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量，数量取值0＜nr≤1000。

输出描述

按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写后的字典序排序（＇a＇＞＇b＇＞＇c＇＞…＞＇x '＞ ’ y '＞＇z '）。

JAVA解法：

public class TestPro {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = Integer.parseInt(scanner.nextLine());
        String[] weightsInput = scanner.nextLine().split(" ");
        int[] weights = new int[5];
        for (int i = 0; i < 5; i++) {
            weights[i] = Integer.parseInt(weightsInput[i]);
        }

        List<Project> projects = new ArrayList<>();
        for (int i = 0; i < N; i++) {
            String[] projectInfo = scanner.nextLine().split(" ");
            String name = projectInfo[0];
            int heat = 0;
            for (int j = 0; j < 5; j++) {
                heat += Integer.parseInt(projectInfo[j + 1]) * weights[j];
            }
            projects.add(new Project(name, heat));
        }

        Collections.sort(projects);

        for (Project project : projects) {
            System.out.println(project.name);
        }
    }
}

class Project implements Comparable<Project> {
    String name;
    String nameLowerCase; // 用于比较的小写名字
    int heat;

    public Project(String name, int heat) {
        this.name = name;
        this.nameLowerCase = name.toLowerCase(); // 创建时就转换并保存
        this.heat = heat;
    }

    // 按热度降序，热度相同则按名字的字典序升序
    @Override
    public int compareTo(Project o) {
        if (this.heat != o.heat) {
            return o.heat - this.heat;
        } else {
            return this.nameLowerCase.compareTo(o.nameLowerCase);
        }
    }
}