你的王國裡有一條n個頭的腹龍,你希望僱一些騎士把它殺死(即砍掉所有頭)。國內裡有m個戰士可以僱傭,乙個能力值為x的戰士可以砍掉腹龍乙個直徑不超過x的頭,且需要支付x個金幣。如何僱傭戰士才能砍掉腹龍的所有頭,且需要支付的金幣最少?注意,乙個站士只能砍掉乙個頭(且不能被僱傭兩次)。
輸入包含多組資料。每組資料的第一行為正整數n和m(1<=n,m<=20 000);以下n行每行為乙個整數,即腹龍每個頭的直徑;以下m行每行乙個整數,即每個戰士的能力。
輸入結束標誌為n=m=0。
對於每組資料,輸出最少花費。如果無解,輸出「loowater is doomed!」。
2 3547
842 15510
0 011
loowater is doomed!
#include
#define max 20000
#define maj 20000
intmain()
for(
int i=
0;i)for
(int n=
0;n)//氣泡排序,從大到小排序}}
for(
int n=
0;n)//同上}}
if(a<=b)
//判斷條件}}
if(sum==a)
//如果砍完龍則輸出個數,否則輸出 loowater is doomed
else
printf
("loowater is doomed!\n");
}else
printf
("loowater is doomed!\n");
}return0;
}
C日常語言實踐中小(四) 勇者鬥惡龍
勇者鬥惡龍 願你的國有n龍的頭,你想聘請騎士殺死它 全部的頭 村里有m個騎士能夠僱傭,乙個能力值為x的騎士能夠砍掉惡龍乙個致敬不超過x的頭,且須要支付x個金幣。怎樣僱傭騎士才幹砍掉惡龍的全部頭,且須要支付的金幣最少?注意,乙個騎士僅僅能砍乙個頭 且不能被僱傭兩次 輸入格式 輸入包括多組資料。每組資料...
C語言 基礎題
測試大小端 int checksystem c c.i 1 return c.ch 1 返回1 小端模式 返回0 大端模式 大端 高位元組排放在記憶體的低地止端 tcp ip各層協議 網路位元組序 0x12345678 從高位到地位的位元組一次是 0x12,0x34,0x56,0x78 靠左邊是高位...
C語言基礎題
1,三個整數排列,從小到大排序後輸出。樣例輸入 20,7,33 樣例輸出 7,20,33 1.第一次輸出 include include int main if cb else system pause return 0 不足是 完全沒有考慮到輸入的三個數一樣大小時候的情況。2.參照書中的例子 in...