华为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’)。

用例1
输入
4
8 6 2 8 6
camila 66 70 46 158 80
victoria 94 76 86 189 211
anthony 29 17 83 21 48
emily 53 97 1 19 218
输出
victoria
camila
emily
anthony
说明
排序热度值计算:

camila:668 + 706 + 462 + 1588 + 80*6 = 2784

victoria: 948 + 766 + 862 + 1898 + 211*6 = 4158

anthony: 298 + 176 + 832 + 218 + 48*6 = 956

emily: 538 + 976 + 12 + 198 + 218*6 = 2468

用例2
输入
5
5 6 6 1 2
camila 13 88 46 26 169
grace 64 38 87 23 103
lucas 91 79 98 154 79
leo 29 27 36 43 178
ava 29 27 36 43 178
输出
lucas
grace
camila
ava
leo
说明
排序热度值计算:

camila: 135 + 886 + 466 + 261 + 169*2 = 1233

grace: 645 + 386 + 876 + 231 + 103*2 = 1299

lucas: 915 + 796 + 986 + 1541 + 79*2 = 1829

leo: 295 + 276 + 366 + 431 + 178*2 = 922

ava: 295 + 276 + 366 + 431 + 178*2 = 922

N=int(input())
weight=list(map(int,input().split()))
project_info=[]
for i in range(N):
    project=input().split()
    project_info.append(project)
def my_resort(weight,project_info,N):
    project_info=sorted(project_info,key=lambda x:(-sum((int(x[i])*int(weight[i-1])) for i in range(1,6)),x[0].lower()))
    for i in range(N):
        print(project_info[i][0])
my_resort(weight,project_info,N)

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值