华为OD机试--开源项目热榜

题目描述:
某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注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,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).

解题思路:

输入:用map()和split()读取输入的数据

过程:新建列表用于存储项目名称和对应的热度值。读取名称和统计值,计算并存储到列表中。最后根据题目要求的排序方式进行排序。

输出:使用循环,输出每个项目的名称

#读取项目数量和权重
N = int(input())
w1, w2, w3, w4, w5 = map(int, input().split()) 

#新建列表存放名称和对应的热度
t_list = list()

#计算热度
for _ in range(N):

    #读取每一行中的数据
    name, a, b, c, d, e = input().split()

    #按照公式计算热度
    temp = w1 * int(a1) + w2 * int(a2) + w3 * int(a3) + w4 * int(a4) + w5 * int(a5)

    #把结果和对应的name放到列表中
    t_list.append([name, temp])

#先按照热度降序排序,相同时按照首字母升序排序
t_list = sorted(t_list, key = lambda x: (-x[1], x[0].lower()))

#输出结果
for name, temp in t_list:  
    print(name)

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值