#1064. 最优装载问题
最优装载问题
题目描述:
有一天,师徒四人被山贼拦路打劫。奈何悟空武力高强,把山贼收拾 的服服帖帖。他们在山贼窝里发现了很多古董。每一件古董都价值连城,一旦打碎 就失去了它的价值。白龙马身躯有限,只能带走总重量为 C 的宝物。他们想要带 走尽可能多的宝贝,现在需要统计出能带走的古董名称,你能帮帮他们吗?
输入格式:
第一行为白龙马的承重量 C 和古董个数 n。下面的 n 行,是 n 组数据,表示 n 个古董的名称和重量。
输出格式:
可以装下的古董的名称(按重量从小到大排序)
样例:
15 4
lyp 8.3
qcyhw 5.5
ygb 3.1
bth 10.2
ygb qcyhw