時間限制: 1 sec 記憶體限制: 128 mb
提交: 119 解決: 55
您該題的狀態：已完成
[提交][狀態][討論版]
動物園有一條n個頭的惡龍，你希望僱傭一些騎士把它殺死（也就是砍掉所有的頭）。現在有m個騎士可以僱傭，乙個能力值為 x 的騎士可以砍掉惡龍乙個直徑不超過 x 的頭，且需要支付 x 個金幣。如何僱傭騎士才能砍掉惡龍所有的頭，並且支付最小的金幣？（注意：乙個騎士只能砍乙個頭並且僅能被僱傭1次。）
輸入多組資料，第一行二個整數n、m，（1<=n,m<=20000）;以下n行每行為乙個整數，即惡龍每個頭的直徑，以下m行為乙個整數，即每個騎士的能力。輸入結束標誌為n=m=0.
對於每組資料，輸出最少花費。如果無解，輸出：「loowater is doomed!」
2 354
7842 155
100 0
11
loowater is doomed!
貪心我刷的好慢啊，但我不會放棄，沉穩、冷靜。仔細分析題，相信你自己，加油！
#include
#include
#include
using namespace std;
int cmp(int x,int y)
int main()
for( i = 0; i < n; i ++ )
sort ( a, a + m );
sort ( b, b + n );
payment = 0;
for( j = 0, i = 0; i < m && j < n; )
}
}
if( i < m )
else
}
return0;
}
xynuoj迷宮問題
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 設有乙個n n方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1，0表示可通，1表示不能，迷宮走的規則如下圖所示 即從某點開始，有八個方向可走，前進方格中數字為0時表示可通過，為1時表示不可通過，要另找路徑。找出一...
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下...
XYNUOJ 競賽總分
時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 9 提交 狀態 討論版 學生在我們usaco的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能盡可能的多得分,這需要你的幫助。我們可以從幾個種類中選取競賽的題目,這裡的乙個 種類 是指乙個競賽題目的集合,解決集合中的題目需要...