#1064. 最优装载问题

最优装载问题

题目描述:

有一天,师徒四人被山贼拦路打劫。奈何悟空武力高强,把山贼收拾 的服服帖帖。他们在山贼窝里发现了很多古董。每一件古董都价值连城,一旦打碎 就失去了它的价值。白龙马身躯有限,只能带走总重量为 C 的宝物。他们想要带 走尽可能多的宝贝,现在需要统计出能带走的古董名称,你能帮帮他们吗?

输入格式:

第一行为白龙马的承重量 C 和古董个数 n。下面的 n 行,是 n 组数据,表示 n 个古董的名称和重量。

输出格式:

可以装下的古董的名称(按重量从小到大排序)

样例:


15 4
lyp 8.3
qcyhw 5.5
ygb 3.1
bth 10.2


ygb qcyhw