题目描述: 某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。 数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的热度根据这5个维度的加权求和进行排序。 H=Wwatch X#watch+Wstar X#star+Wfork X#fork +Wissue X#issue +Wmr X#mr H表示热度值, Wwatch、Wstar、Wfork、 Wissue、Wmr分别表示5个统计维度的权重, #watch、#star、#fork、#issue、#mr分别表示5个统计维度的统计值。 榜单按照热度值降序排序,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序(abc.x'yz')。 输入描述: 第一行输入为N,表示开源项目的个数,0<N<=100。 第二行输入为权重值列表,一共5个整型值,分别对应关注、收藏、fork、issue、MR的权重,权重取值0<W<=50。 第三行开始接下来的N行为开源项目的统计维度,每一行的格式为: name nr_watch nr_star nr_fork nr_issue nr_mr 其中name为开源项目的名字,由英文字母组成,长度<=50,其余5个整型值分别为该 输出说明: 输出按受欢迎程度评分HH按降序排序的项目名称。如果有平局,按项目名称按字典顺序排序。示例:
输入: 3 10 20 30 40 50 ProjectA 1 2 3 4 5 ProjectB 2 3 4 5 6 ProjectC 1 1 1 1 1 输出: ProjectB ProjectA ProjectC
解题思路:
1、处理输入
2、计算各项目热度值
3、热度值排序
代码部分
#step 1:读取输入数据
N = int(input()) #读取项目数量
weights = list(map(int, input().split())) #读取权重
projects = []
#读取每个项目的数据
for _ in range(N):
data = input().split()
name = data[0]
stats = list(map(int, data[1:]))
#step 2:计算热度值H
H = sum(w * s for w, s in zip(weights, stats))
projects.append((H, name))
#step 3:按热度值H降序排序,如果H相同,按名称字典排序
projects.sort(key=lambda x: (-x[0], x[1]))
"""
key=lambda x: (-x[0], x[1]) 的作用:
key 参数接受一个函数(这里是 lambda x: (-x[0], x[1])),这个函数用于指定排序时使用的“键”(排序依据)。排序时,Python 会使用该键来比较元素,并根据比较结果对元素进行排序。
-x[0]:
x[0] 是热度值 H,我们希望根据热度值进行降序排列。因为 Python 的 sort() 函数默认是升序排序的,因此通过将 x[0] 取负值 -x[0],就能实现热度值的降序排序。
举例来说,如果 x[0] 为 100,取负值后变为 -100,在排序时较小的负数(即较大的原始值)会排在前面。
x[1]:
x[1] 是项目名称,我们希望在热度值相同时,按名称的字典序进行升序排列(即默认的排序方式)。因此,直接使用 x[1] 作为排序的第二依据。
排序的逻辑:
整个排序过程按以下步骤进行:
首先按照 -x[0](即热度值的降序)对项目进行排序。
如果有多个项目的热度值相同(即 -x[0] 相等),则进一步按 x[1](即名称的字典序)进行排序。
"""
for _, name in projects:
print(name)
知识点:列表、字典、排序
结语:越简单的题目解法应该越多,请路过大神留下新的思路供本小白学习一下,打开思路