OpenJudge

4:购物榜单

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述
现在有n个人在收银口买单,你需要按照所附金额从大到小的顺序输出付款金额前m大的名字.
输入
第一行有2个数字,分别是n和m
接下来的n行,是该顾客的名字以及付款额,用空格隔开。名字是一个不超过20个字符的字符串,1≤付款金额≤50000
输出
一共m行,每一行是该顾客的名字
样例输入
3 2
Tom 1000
Tina 700
Bob 28000
样例输出
Bob 
Tom 
提示
规模:
80% n<=1000
100% n<=10000,1<=m<=n
全局题号
3191
添加于
2015-04-28
提交次数
64
尝试人数
21
通过人数
15