题目描述
<span style="color:#333333;background-color:#ffffff;"> <span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">动物园有一条</span><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;">n</span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。现在有</span><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;">m</span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">个骑士可以雇佣,一个能力值为</span><span class="apple-converted-space"><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;"> </span></span><em><span style="font-size:9pt;font-family:'Tahoma','sans-serif';">x</span></em><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">的骑士可以砍掉恶龙一个直径不超过</span><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><em><span style="font-size:9pt;font-family:'Tahoma','sans-serif';">x</span></em><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">的头,且需要支付</span><span class="apple-converted-space"><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;"> </span></span><em><span style="font-size:9pt;font-family:'Tahoma','sans-serif';">x</span></em><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付最小的金币?(注意:一个骑士只能砍一个头并且仅能被雇佣</span><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;">1</span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">次。)</span></span>
输入格式
输入多组数据,第一行二个整数n、m,(1<=n,m<=20000);以下n行每行为一个整数,即恶龙每个头的直径,以下m行为一个整数,即每个骑士的能力。输入结束标志为n=m=0.
输出格式
<p> 对于每组数据,输出最少花费。如果无解,输出:“Loowater is doomed!” </p> <p> <span style="background-color:#FFFFFF;">提示:因为要保证用的钱最少,所以先把骑士按照能力值从小到大进行排序。然后从最小的开始一个一个进行匹配。</span> </p>
样例
样例输入 1
2 3
5
4
7
8
4
2 1
5
5
10
0 0
样例输出 1
11
Loowater is doomed!
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪