华为OD统一考试 - 开源项目热榜

题目描述

某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。

对于每个开源项目，开发者可以进行关注（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'）。

用例

import Foundation

struct HotProject {
    var name = ""
    var hot = 0
}

func ODTest_18() {
    print("第一行输入为N，表示开源项目的个数，0 ＜ N ＜100。 ")
    let N = Int(readLine() ?? "") ?? 0
    print("第二行输入为权重值列表，一共 5 个整型值，分别对应关注、收藏、fork、issue、MR的权重，权重取值 0 < W ≤ 50。")
    let W = readLine()?.split(separator: " ").map { Int($0) ?? -1 } ?? []
    print("第三行开始接下来的 N 行为开源项目的统计维度，每一行的格式为")
    var projects: [HotProject] = []
    for _ in 0 ..< N {
        var data = readLine()?.split(separator: " ").map { String($0) } ?? []
        var project = HotProject(name: data.first ?? "")
        data.removeFirst()
        let hots = data.map { Int($0) ?? -1 }
        if W.count == hots.count {
            project.hot = [0, 1, 2, 3, 4].map { W[$0] * hots[$0] }.reduce(0) { $0 + $1 }
        }
        projects.append(project)
    }
    projects.sort(by: { $0.hot > $1.hot || ($0.hot == $1.hot && $0.name.lowercased() > $1.name.lowercased()) })
    print("输出描述")
    print("\(projects.map { $0.name })")
}

题目解析

简单的多条件排序题。

具体逻辑请看代码实现。