第一遍讀完以後感覺需要排序然後巢狀迴圈而且第一重龍頭要倒著迴圈，第一次寫出來程式報錯，想了想其實沒那麼難，排序後第n位的龍頭最理想也是由第n位的勇士砍掉，所以其實很簡單，思維還是太僵化了。
#include #include #include #include #include #include using namespace std;
int main()
ans=0;
count=0;
for(i=0;i>a[i];
} for(i=0;i>b[i];
c[i]=1;
} sort(a,a+n);
sort(b,b+m);
for(i=0;i=a[i])
}} if(countelse
}return 0;
}
勇者鬥惡龍
一 勇者鬥惡龍 你的王國有一條n個頭的惡龍，你希望顧一些騎士把他殺死 即砍掉所有的頭 村中有m個騎士可以僱傭，乙個能力值位x的騎士可以砍掉惡龍乙個直徑不超過x的頭，且需要支付x個金幣。如何僱傭騎士才能砍掉惡龍的所有的頭，且需要支付的金幣最少？注意，乙個騎士只能砍乙個頭 且不能被僱傭兩次 輸入格式 輸...
勇者鬥惡龍
你的王國裡有一條n個頭的惡龍，你希望僱傭一些騎士把它殺死 砍掉所有的頭 村里有m個騎士可以僱傭，乙個能力值為x的騎士可以砍掉惡龍乙個致敬不超過x的頭，且需要支付x個金幣。如何僱傭騎士才能砍掉惡龍的所有頭，且需要支付的金幣最少？注意，乙個騎士只能砍乙個頭 且不能被僱傭兩次 輸入格式 輸入包含多組資料。...
勇者鬥惡龍
有n個頭的惡龍，你希望僱一些騎士把它殺死 即砍掉所有頭 村里有 個騎士可以僱傭，乙個能力值為x的騎士可以砍掉惡龍 乙個直徑不超過x的頭，且需要支付x個金幣。如何僱傭騎士才能砍掉惡龍的所有頭，且需要支付的金幣最少？注意，乙個騎士只能砍乙個頭 且不能被僱傭兩次 輸入格式 多組資料，每組資料的第一行為正整...