2556: 【排序】2024D-开源项目热榜

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:239 Submit:400 正确率:59.75% Creator:

Description

某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。 对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提 issue、提交合并请求(MR)等。 数据库里面统计了每个开源项目关注、收藏、fork、issue、MR 的数量,开源项目的热度根据这 5 个维度的加权求和进行排序。 

H = W_{watch} * \#watch +W_{star} * \#star+W_{fork} * \#fork+W_{issure} * \#issure+W_{mr} * \#mr

- H:表示热度值; 

- W_{watch},W_{star} ,W_{fork},W_{issure} ,W_{mr}:分别表示 5 个统计维度的权重; 

- \#watch ,\#star,\#fork,\#issure,\#mr$$:分别表示 5 个统计维度的统计值。 

榜单按照热度值降序排序,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序。

Input

第一行输入为 N,表示开源项目的个数,0 < N < 100。 

第二行输入为权重值列表,一共 5 个整型值,分别对应关注、收藏、fork、issue、MR 的权重,权重取值 0 < M ≤ 50。 

第三行开始接下来的 N 行为开源项目的统计维度,每一行的格式为: 

name nr_watch nr_star nr_fork nr_issue nr_mr 

其中 name 为开源项目的名字,由英文字母组成,长度 ≤50,其余 5 个整型值分别为该开源项目关注、收藏、fork、issue、MR 的数量,数量取值 0 < nr ≤ 1000。

Output

按照热度降序,输出开源项目的名字,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序

Sample Input    Copy

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

Sample Output    Copy

lucas
grace
camila
ava
leo

HINT

排序热度值计算: camila: 13*5 + 88*6 + 46*6 + 26*1 + 169*2 = 1233 grace: 64*5 + 38*6 + 87*6 + 23*1 + 103*2 = 1299 lucas: 91*5 + 79*6 + 98*6 + 154*1 + 79*2 = 1829 leo: 29*5 + 27*6 + 36*6 + 43*1 + 178*2 = 922 ava: 29*5 + 27*6 + 36*6 + 43*1 + 178*2 = 922 根据热度值降序,对于 leo 和 ava,热度值相等,按照字典序,ava 排在 leo 前面,得到结果。