经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

捕杀恶龙!

📝 题解 🔵 仅限 C++
题目描述
<span style="color:#333333;background-color:#ffffff;">&nbsp;<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;">&nbsp;</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';">&nbsp;</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';">&nbsp;</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';">&nbsp;</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;">&nbsp;</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';">&nbsp;</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&lt;=n,m&lt;=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
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用