题意
某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的热度根据这5个维度的加权求和进行排序。H =Wwatch x #watch + Wstar x #star + Wjork x #frk+ Wissue x #issue + Wn x #mrH表示热度值,Wwatch、Wstr、 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<<50。
第三行开始接下来的N行为开源项目的统计维度,每一行的格式为:name nr watch nr star nr fork nr issue nr mr其中name为开源项目的名字,由英文字母组成,长度< 50,其余5个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量,数量取值0< nr<1000。
输出
按照热度降序,输出开源项目的名字,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序 ('a'>'b'&