输入任意(水果ID,水果名,价格)序列,例如:1 apple 10,需要对这些序列进行排序,排序规则如下: 如果水果的价格不同就按照从小到大排序,如果水果的价格相同就按照水果名的字典序从小到大排列。 排序好后,购买前k种水果,并输出购买前k种水果的价格。(注意这里水果名就是任意字母组成)
输入描述:
输入一个n(n 输入n行序列,输入形式为:水果ID 水果名name 价格price(其中ID


输出描述:
输出一个整数,代表购买前k种水果的价格
示例1

输入

3 1
1 apple 10
2 pear 8
3 grape 12

输出

8

说明

按照规则排序后的样子:
2 pear 8
1 apple 10
3 grape 12
由于只买前1个水果,所以输出8元
加载中...