洛谷P1916 小書童螞蟻大戰

小a在你的幫助下，開始「刷題」，他在小書童裡發現了一款叫「螞蟻大戰」（又稱蛋糕保衛戰）的遊戲。（你懂得）

遊戲中會出現n只螞蟻，分別有a1，a2……an的血量，它們要吃你的蛋糕。當然，你不會袖手旁觀。你有m元錢，可以用來造防禦塔，每個塔k元。塔的威力是每秒w滴血。此外，在第r秒時，螞蟻會把蛋糕搬進窩。小a想知道，在第r秒時，會有多少塊蛋糕被搬進窩（乙隻螞蟻搬一塊蛋糕）。

輸入格式：

第一行：n m k w r。第2~n+1行：a1，a2……an。

輸出格式：

一行，表示有多少塊蛋糕被螞蟻搬進窩。

這道題題意就讓我不太明白.....直到我想起了保衛蘿蔔

反正差不多就是這個意思......只不過這個題簡單一些（和做保衛蘿蔔的題相比）

由於螞蟻的血量是不一樣的，而每只螞蟻都只能搬一塊蛋糕給蘿蔔扣一點血（不同的是，這裡可以看成這一堆螞蟻是一起出來的），所以為了使被搬走的蛋糕盡可能少讓蘿蔔的血扣得少我們要集中火力打血最少的螞蟻，再打血多的螞蟻（別問我怎麼做到的），於是我們可以對螞蟻的血量排序，從小往大的打

；一共有m元錢，乙個塔k元，塔的威力是每秒w，於是可以算出每秒總的塔傷害ww=m/k*w，從t=1第一秒開始，每秒造成一次傷害，打死乙個就再打血多的，最後用螞蟻樹n減去打死的螞蟻數量就好了

ac**如下

#include

using namespace std;

int a[10005];

int main()

sort(a,a+n);//排乙個序

while(t<=r)//是否結束 }}

for(int i=0;i

cout<

return 0;

}

洛谷P1916 小書童 螞蟻大戰