【华为OD机试真题】- 开源项目热榜（JS解答）

题目描述:
某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。
对于每个开源项目，开发者可以进行关注（watch）、收藏（star）、fork、提issue、提交合并请求（MR）等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。
H = W(watch) x #watch + W(star) x #star + W(fork) x #fork + W(issue) x #issue + W(mr) x #mr

• H 表示热度值
• W(watch)、W(star)、W(fork)、W(issue)、W(mr) 分别表示5个统计维度的权重
• #watch、#star、#fork、#issue、#mr 分别表示5个统计维度的统计值

榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（‘a’,‘b’,‘c’,…,‘x’,‘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’）

示例1
输入:
3
3 5 7 8 10
ProjectA 100 600 800 0 200
ProjectB 200 300 400 500 100
ProjectC 500 300 200 0 400
输出:
ProjectA
ProjectB
ProjectC

JS参考解题：

function sortProjects(N, weights, projects) {
    // 解构权重值
    const [W_watch, W_star, W_fork, W_issue, W_mr] = weights.split(' ').map(Number);

    // 计算每个项目的热度值，并进行排序
    const sortedProjects = projects.map(project => {
        // 分割项目信息，解构赋值
        const [name, nr_watch, nr_star, nr_fork, nr_issue, nr_mr] = project.split(' ');
        // 计算热度值
        const heat = W_watch * nr_watch + W_star * nr_star + W_fork * nr_fork + W_issue * nr_issue + W_mr * nr_mr;
        return { name, heat };
    }).sort((a, b) => {
        // 热度值相等时按项目名的字典序排序，先转小写比较
        if (a.heat === b.heat) {
            return a.name.toLowerCase().localeCompare(b.name.toLowerCase());
        }
        // 热度值降序排序
        return b.heat - a.heat;
    });

    // 输出排序后的项目名
    sortedProjects.forEach(project => console.log(project.name));
}

// 示例输入
const N = 3;
const weights = "3 5 7 8 10";
const projects = [
    "ProjectA 100 600 800 0 200",
    "ProjectB 200 300 400 500 100",
    "ProjectC 500 300 200 0 400"
];

// 调用函数
sortProjects(N, weights, projects);