注水猪肉

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 boss.in 输出文件 boss.out

【题目描述】

工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧..

【输入格式】

 输入的第一行是一个1到1000的整数N，表示总共有N位猪王参加了争霸赛。以下依次给出每位猪王的描述，一位猪王的描述占据两行，第一行为一个仅由小写字母组成的长度不超过13的字符串，代表这个猪王的名字，第二行一个整数(非负数，<10^2000)，代表这个猪王的注水猪肉总斤数。注意，这个整数的首位没有不必要的0。所有猪王贩卖的注水猪肉数量的总长度不会超过2000。

【输出格式】

 依次输出按照注水猪肉多少从大到小排好序的各位贩卖者的名字，每个名字占据单独的一行。不能有任何多余的字符。若几个名字的注水猪肉数相同，则按照名字的字典顺序先后排列。(名字长度<=13且均为大写字母),在N+1行输出所有猪王贩卖注水猪肉的数量的总和(输出最后490位)

【样例输入】 

5
ABC
123
ABCD
1234
ABCDE
12345
ABCDEF
123456
ABCDEFG
1234567

【样例输出】 

ABCDEFG
ABCDEF
ABCDE
ABCD
ABC
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001371725

【提示】

在此键入。

【来源】

在此键入。