時間限制: 1 sec
記憶體限制: 128 mb
提交: 1
解決: 1 [
提交][
狀態][
討論版][
edit] [
testdata]
在小a的星際大戰遊戲中，一艘強力的母艦往往決定了一場戰爭的勝負。一艘母艦的攻擊力是普通的ma(mobile armor)無法比較的。 對於一艘母艦而言，它是由若干個攻擊系統和若干個防禦系統組成的。兩艘母艦對決時，一艘母艦會選擇用不同的攻擊系統去攻擊對面母艦的防禦系統。當這個攻擊系統的攻擊力大於防禦系統的防禦力時，那個防禦系統會被破壞掉。當一艘母艦的防禦系統全部被破壞掉之後，所有的攻擊都會攻擊到敵方母艦本身上去造成傷害。 這樣說，一艘母艦對對面的傷害在一定程度上是取決於選擇的攻擊物件的。 在瞬息萬變的戰場中，選擇乙個最優的攻擊物件是非常重要的。所以需要寫出乙個戰鬥系統出來，判斷出你的母艦最多能對對手造成多少傷害並加以實現。
輸入第一行兩個整數m和n，表示對方母艦的防禦系統數量和你的母艦的攻擊系統數量。 接著m行每行乙個整數每乙個表示對方防禦系統的防禦力是多少。 接著n行每行乙個整數每乙個表示己方攻擊系統的攻擊力是多少。
輸出僅有一行，表示可以造成的最大傷害。
3 5
1000
2000
1200
2100
2000
1200
1000
1000
2000對於80%的資料有 1 < = n , m < = 1000
對於100%的資料有 1 < = n , m < = 100000
#include#include#include#include#includeusing namespace std;
const int mn=1e5+5;
int n,m,a[mn],b[mn];
priority_queue,greater> q;
int main() {
scanf("%d%d",&n,&m);
for(int i=0; i=0) {
while(j>=0&&a[i]=0) {
cout<<0<=0) ans+=b[j--];
cout<
2204 母艦 經典貪心
2204 母艦 時間限制 1 s 空間限制 32000 kb 題目等級 gold 在小a的星際大戰遊戲中，一艘強力的母艦往往決定了一場戰爭的勝負。一艘母艦的攻擊力是普通的ma mobile armor 無法比較的。對於一艘母艦而言，它是由若干個攻擊系統和若干個防禦系統組成的。兩艘母艦對決時，一艘母艦...
初探對抗攻擊 黑盒攻擊 白盒攻擊
對抗攻擊概念 通過對輸入新增微小的擾動使得分類器分類錯誤，一般用於對深度學習的網路的攻擊演算法 最為常見，應用場景包括目前大熱的cv和nlp方向，例如 通過對新增精心準備的擾動雜訊使得分類錯誤，或者通過對乙個句子的某些詞進行同義詞替換使得情感分類錯誤。關於攻擊的型別有很多種，從攻擊環境來說，可以分為...
貪心 區間貪心
給出n個開區間 x,y 從中選擇盡可能多的開區間，使得這些開區間兩兩沒有交集。先對左端點 從大到小 排序，如果左端點相同就對右端點從小到大排序。區間不相交問題 include include using namespace std const int maxn 110 區間結構體 struct in...