你的王國裡有一條n個頭的惡龍,你希望僱一些騎士把它殺死(即砍掉所有頭)。
村里有m個騎士可以僱傭,乙個能力值為x的騎士可以砍掉乙個直徑不超過x的頭,且需要支付x個金幣。
如何僱傭騎士才能砍掉惡龍的所有頭,且需要支付的金幣最少?
乙個騎士只能砍乙個頭
輸入格式
輸入包含多組資料。每組資料的第一行為正整數n和m(1<=n,m<=20000)
以下n行每行為乙個整數,即惡龍每個頭的直徑;以下m行每行為乙個整數,即每個騎士的能力。
輸入結束標誌位n=m=0
輸出格式
對於每組資料,輸出最少花費。如果無解,輸出"loowater is doomed!"。
思路能力強的去砍乙個很弱的頭,就是浪費
把頭直徑 與 能力 從小到大排序,乙個乙個砍,不能砍掉「當前需要砍的頭」的騎士就不僱傭
#include#include//用到排序
using namespace std;
int main()
if(cur
勇者鬥惡龍
一 勇者鬥惡龍 你的王國有一條n個頭的惡龍,你希望顧一些騎士把他殺死 即砍掉所有的頭 村中有m個騎士可以僱傭,乙個能力值位x的騎士可以砍掉惡龍乙個直徑不超過x的頭,且需要支付x個金幣。如何僱傭騎士才能砍掉惡龍的所有的頭,且需要支付的金幣最少?注意,乙個騎士只能砍乙個頭 且不能被僱傭兩次 輸入格式 輸...
勇者鬥惡龍
你的王國裡有一條n個頭的惡龍,你希望僱傭一些騎士把它殺死 砍掉所有的頭 村里有m個騎士可以僱傭,乙個能力值為x的騎士可以砍掉惡龍乙個致敬不超過x的頭,且需要支付x個金幣。如何僱傭騎士才能砍掉惡龍的所有頭,且需要支付的金幣最少?注意,乙個騎士只能砍乙個頭 且不能被僱傭兩次 輸入格式 輸入包含多組資料。...
勇者鬥惡龍
有n個頭的惡龍,你希望僱一些騎士把它殺死 即砍掉所有頭 村里有 個騎士可以僱傭,乙個能力值為x的騎士可以砍掉惡龍 乙個直徑不超過x的頭,且需要支付x個金幣。如何僱傭騎士才能砍掉惡龍的所有頭,且需要支付的金幣最少?注意,乙個騎士只能砍乙個頭 且不能被僱傭兩次 輸入格式 多組資料,每組資料的第一行為正整...