A529.购买武器

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

战争即将爆发,但我们的武器装备储备不足,组织派你进行武器采购。武器商人提供了很多武器装备,每种武器的属性有攻击力,价格,名称。组织中的资金非常充足,一共需要购买k个武器。因此购买时会优先考虑攻击力高的,当两种武器攻击力相同时,会优先选择价格便宜的。现在请根据武器的信息,列出购买的武器

输入格式

第一行两个整数n,k
接下来n行,每行包括武器的名称name,攻击力atk,价格pri

输出格式

k行,每行一个武器名称

输入输出样例

  • 输入#1

    
    5 4
    AWM 100 6300
    MP5 50 4800 
    UZI 50 3150
    M16A4 70 5000
    RPG 10000 8888

    输出#1

    RPG
    AWM
    M16A4
    UZI

说明/提示

1<=n,k,strlen(name)<=100,1<=atk,pri<=1000001<=n,k,strlen(name)<=100,1<=atk,pri<=100000
保证没有重复的名称和价格

首页