目录

题目

思路

Code


题目

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

思路

1:题目是真的长,真喜欢考阅读理解啊。。。

2:其实就是简单的自定义排序,老生常谈又常谈。。。。