小bin同学所经营的暗黑战网即将进行第二赛季的开荒,为此做了很多准备.但遇到了一个难题,希望各位OIer帮忙.开荒中需要随时统计各位玩家的物品数量,为此小bin从数据库中下载了一份玩家物品表,希望各位帮忙编写统计程序来完成任务.
统计的结果是要列出拥有指定物品的玩家,并按拥有此物品数排名.
需要特别注意的是,暗黑中普遍存在31种符文,分别编号为1#..31#.
即有对应关系:16# = 16号符文.
符文在暗黑战网中是主要货币,它们之间有如下换算关系:
2# = 2 * 1#, 3# = 2 * 2#, 4# = 2 * 3#
依此类推.
为了方便战网工作人员进行分析,要求把所有符文都换算为等价的ist符文(即24号符文,换算过程中保留小数位,最终只输出整数部分)输出.
注意:
可能出现的物品只有:
16# 17# ... 31#
tp+ tlx glf pg usc ulc gc sc 6bosskey 7+
可能要求统计的物品只有:
ist tp+ tlx glf pg usc ulc gc sc 6bosskey 7+
第一行,一个整数,代表要统计的角色数量N.
第2..N+1行,每行第一个数据代表角色名(小写字母和-,length<=15),后面的数据描述此玩家拥有的物品(数量不定,两件物品之间用空格分隔,重复表示拥有多件,不会超过100件)
第N+2行一个物品名字,代表要统计的物品.
数据规模:
对于40%的数据, 0<N<=100;
对于70%的数据, 0<N<=1000;
对于100%的数据, 0<N<=15000;
将物品统计递减排序输出,若指定的物品数量相同则按角色名字典排序(字典顺序小的在前).
每行遵循以下格式:
角色名(物品数量)
如要统计ist,则输出的物品数量只保留整数部分.