2204 母艦
時間限制: 1 s 空間限制: 32000 kb 題目等級 : ** gold在小a的星際大戰遊戲中，一艘強力的母艦往往決定了一場戰爭的勝負。一艘母艦的攻擊力是普通的ma(mobile armor)無法比較的。
對於一艘母艦而言，它是由若干個攻擊系統和若干個防禦系統組成的。兩艘母艦對決時，一艘母艦會選擇用不同的攻擊系統去攻擊對面母艦的防禦系統。當這個攻擊系統的攻擊力大於防禦系統的防禦力時，那個防禦系統會被破壞掉。當一艘母艦的防禦系統全部被破壞掉之後，所有的攻擊都會攻擊到敵方母艦本身上去造成傷害。
這樣說，一艘母艦對對面的傷害在一定程度上是取決於選擇的攻擊物件的。
在瞬息萬變的戰場中，選擇乙個最優的攻擊物件是非常重要的。所以需要寫出乙個戰鬥系統出來，判斷出你的母艦最多能對對手造成多少傷害並加以實現。
輸入第一行兩個整數m和n，表示對方母艦的防禦系統數量和你的母艦的攻擊系統數量。
接著m行每行乙個整數每乙個表示對方防禦系統的防禦力是多少。
接著n行每行乙個整數每乙個表示己方攻擊系統的攻擊力是多少。
輸出僅有一行，表示可以造成的最大傷害。
3 5
1000
2000
1200
2100
2000
1200
1000
1000
對於80%的資料有 1 <= n , m <= 1000
對於100%的資料有 1 <= n , m <= 100000
對方防禦系統有3個，防禦值為1000(a),2000(b),1200(c)，己方攻擊系統有5個，攻擊值為2100(d)，2000(e),1200(f),1000(g),1000(h)。第1**擊的最優方案是d攻擊b，e攻擊c，f攻擊a，g和h攻擊對方母艦本身，造成2000點傷害。
#include
#include
#include
using
namespace
std;
int a[100001],b[100001];
int ans=0,m,n;
int main()
for(int i=0;i!=n;++i)
sort(a,a+m);
sort(b,b+n);
int j=0;
//經典貪心
for(int i=0;i!=m;++i)
}++j;
} for(int i=j;i!=n;i++)
cout
0;}
攻擊母艦 （貪心）
時間限制 1 sec 記憶體限制 128 mb 提交 1 解決 1 提交 狀態 討論版 edit testdata 在小a的星際大戰遊戲中，一艘強力的母艦往往決定了一場戰爭的勝負。一艘母艦的攻擊力是普通的ma mobile armor 無法比較的。對於一艘母艦而言，它是由若干個攻擊系統和若干個防禦系...
貪心經典題目
問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間為t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的時間最少？樣例輸入 4 2 4人打水，2個水龍頭 2 6 4 5 每個打水時間 先放 include include include using namespace...
貪心經典小題
題目背景 快noip了，yyy很緊張！題目描述 現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入輸出格式...