勇者鬥惡龍
願你的國有n龍的頭,你想聘請騎士殺死它(全部的頭)。
村里有m個騎士能夠僱傭,乙個能力值為x的騎士能夠砍掉惡龍乙個致敬不超過x的頭,且須要支付x個金幣。
怎樣僱傭騎士才幹砍掉惡龍的全部頭,且須要支付的金幣最少?注意,乙個騎士僅僅能砍乙個頭(且不能被僱傭兩次)。
輸入格式:輸入包括多組資料。每組資料的第一行為正整數n和m(1<=n,m<=20000);下面n行每行為乙個整數,即惡龍每乙個頭的直徑。下面m行每行為乙個整數。即每乙個騎士的能力。輸入結束標誌為n=m=0.
輸出格式:對於每組資料。輸出最少花費。
假設無解,輸出「loowater is doomed!」。
例子輸入:
2 32 1
0 0例子輸出:
loowater is doomed!
解:此題直接按例如以下思路:龍頭大小和騎士能力值排序->分別比較->僱傭滿足條件的騎士~就可以~
附上**:
#include#include #includeusing namespace std;
#define max 20000
int warriors[max];
int dragon[max];
int main()
if(j == n) break;
}if(j == n) printf("%d\n", sum);
else printf("loowater is doomed!\n");
}return 0;
}
執行結果:
C語言實踐 day1
小慧過生日,小明要買鮮花送她。每枝紅玫瑰5元,滿5支送1枝,滿20枝送5枝。小明一共有n n 10 元錢,最多能買到多少?include int main 執行結果 執行結果 對於除法 number1 number2 需要有更加深刻的理解,除以得到的結果為整數,不在固態的數學思維想到了餘數 若a b...
c語言實踐 RS訊號報告
題目 無線電台的rs制訊號報告是由三兩個部分組成的 r readability 訊號可辨度即清晰度.s strength 訊號強度即大小.其中r位於報告第一位,共分5級,用1 5數字表示.報告第二位是s,共分九個級別,用1 9中的一位數字表示 現在,你的程式要讀入乙個訊號報告的數字,然後輸出對應的含...
陣列順序表 實踐 C語言實現
網課老師講課,總是用adt思想給個模板,聽肯定是聽懂了,一上手可能就廢了。所以我寫了個簡單簡單簡單且經典的員工入職管理系統來加深熟練度,由理論轉上手。本人也是學生,也是新手。本文章更多的是本人的學習筆記,可能有 不夠精簡效率的地方,大家多多包涵,一起進步。如下 等級制度 總裁 董事 經理 主管 組長...