時間限制: 1 sec 記憶體限制: 128 mb
提交: 152 解決: 76
您該題的狀態：已完成
[提交][狀態][討論版]
題目描述
動物園有一條n個頭的惡龍，你希望僱傭一些騎士把它殺死（也就是砍掉所有的頭）。現在有m個騎士可以僱傭，乙個能力值為 x 的騎士可以砍掉惡龍乙個直徑不超過 x 的頭，且需要支付 x 個金幣。如何僱傭騎士才能砍掉惡龍所有的頭，並且支付最小的金幣？（注意：乙個騎士只能砍乙個頭並且僅能被僱傭1次。）
輸入
輸入多組資料，第一行二個整數n、m，（1<=n,m<=20000）;以下n行每行為乙個整數，即惡龍每個頭的直徑，以下m行為乙個整數，即每個騎士的能力。輸入結束標誌為n=m=0.
輸出
對於每組資料，輸出最少花費。如果無解，輸出：「loowater is doomed!」
樣例輸入
2 3547
842 15510
0 0樣例輸出
11loowater is doomed!
ac：
#include
#include
using
namespace std;
intmain()
for(
int i =
0; i < m ; i ++
) sort ( a , a+n)
; sort ( b , b+m)
;int t =0;
for(
int i =
0;i < m ; i ++)}
}if( t < n)
else
}return0;
}
XYNU 香甜的黃油
偶係渣渣輝.蛤蛤蛤.今天集訓滴第二次比賽.過程有點刺.刺.刺激.qaq我們經歷了第三第四第五第七又爬回第三滴痛苦滴趕腳.還經歷了最後剩的題壓根不會寫 但是排名還不算考後的絕望 隊友說 你要是排名靠後又都不會寫那才是最絕望的 過程很坎坷，所幸結局還是闊以滴 就是對題目的理解程度還是很低 個人認為見得題...
XYNU 1960 精挑細選
小王是公司的倉庫管理員，一天，他接到了這樣乙個任務 從倉庫中找出一根鋼管。這聽起來不算什麼，但是這根鋼管的要求可真是讓他犯難了，要求如下 1 這根鋼管一定要是倉庫中最長的 2 這根鋼管一定要是最長的鋼管中最細的 3 這根鋼管一定要是符合前兩條的鋼管中編碼最大的 每根鋼管都有乙個互不相同的編碼，越大表...
1 25 繼承對映
三種方法實現表的繼承。1.student和teacher放在乙個表中。2.每個類分別一張表。3.共用屬性乙個表，每個子類一張表。一 第一種實現方式。student的屬性，teacher的屬性放在乙個表中，用乙個字段 fenlei 來區分是學生和老師。person類 entity inheritanc...