题目背景

小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<cstdio>

#include<iostream>

#include<cstdlib>

#include<iomanip>

#include<cmath>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

int a[10005];

int main()

{

	　　int n,m,k,w,r,ans=0,t=1,ww=0,count=0;

	　　cin>>n>>m>>k>>w>>r;

	　　ans=n;

	　　ww=m/k*w;//每秒塔的总伤害

	　　for(int i=0;i<n;i++)

	　　{

		　　　　cin>>a[i];

	　　}

	　　sort(a,a+n);//排一个序

	　　while(t<=r)//是否结束

	　　{

		　　　　t++;

		　　　　a[count]=a[count]-ww;

		　　　　{

			　　　　　　if(a[count]<0)//不能加=

			　　　　　　{

				　　　　　　　　count+=1;//如果打死了就再打血多的

			　　　　　　}

		　　　　}

	　　}

	　　for(int i=0;i<n;i++)

	　　{

		　　　　if(a[i]<=0) //不能去=

		　　　　{

			　　　　　　ans-=1;//只要当前的蚂蚁死了，蛋糕就少偷一个

		　　　　}

	　　}

	　　cout<<ans;

	　　return 0;

}