動物園有一條n個頭的惡龍，你希望僱傭一些騎士把它殺死（也就是砍掉所有的頭）。現在有m個騎士可以僱傭，乙個能力值為 x 的騎士可以砍掉惡龍乙個直徑不超過 x 的頭，且需要支付 x 個金幣。如何僱傭騎士才能砍掉惡龍所有的頭，並且支付最小的金幣？（注意：乙個騎士只能砍乙個頭並且僅能被僱傭1次。
輸入多組資料，第一行二個整數n、m，（1<=n,m<=20000）;以下n行每行為乙個整數，即惡龍每個頭的直徑，以下m行為乙個整數，即每個騎士的能力。輸入結束標誌為n=m=0.
對於每組資料，輸出最少花費。如果無解，輸出：「loowater is doomed!」
2 3547842 155
100 0
11loowater is doomed!
#include
#include
using
namespace std;
intmain()
for(
int j=
0; j)sort
(b,b+m)
;sort
(a,a+n)
;int sum=
0,k=
0,num=0;
if(n>m)
else
//在這寫else printf("loowater is doomed!\n");是錯誤的！！！！可以通過殺死惡龍個數和原來惡龍的個數進行比較！}}
if(num==n)
else}}
return0;
}
xyoj兄弟郊遊問題
時間限制 3 sec 記憶體限制 64 mb 提交 17 解決 10 您該題的狀態 已完成 提交 狀態 討論版 兄弟倆騎車郊遊，弟弟先出發，每分鐘x公尺，m分鐘後，哥哥帶一條狗出發。以每分鐘y公尺的速度去追弟弟，而狗則以每分鐘z公尺的速度向弟弟跑去，追上弟弟後又立即返回，直到哥哥追上弟弟時，狗跑了多...
動態規劃 基礎 xyoj 1406
時間限制 1 sec 記憶體限制 32 mb 提交 8 解決 5 您該題的狀態 已完成 提交 狀態 討論版 搬寢室是很累的,xhd深有體會.時間追述2006年7月9號,那天xhd迫於無奈要從27號樓搬到3號樓,因為10號要封樓了.看著寢室裡的n件物品,xhd開始發呆,因為n是乙個小於2000的整數,...
xyoj 1884 校園網路
時間限制 3 sec 記憶體限制 64 mb 提交 4 解決 4 南陽理工學院共有m個系，分別編號1 m,其中各個系之間達成有一定的協議，如果某系有新軟體可用時，該系將允許一些其它的系複製並使用該軟體。但該允許關係是單向的，即 a系允許b系使用a的軟體時，b未必一定允許a使用b的軟體。現在，請你寫乙...