标签：ios 帮助 printf string col fine ace div ash
小A在你的帮助下，开始“刷题”，他在小书童里发现了一款叫“蚂蚁大战”（又称蛋糕保卫战）的游戏。（你懂得）
游戏中会出现n只蚂蚁，分别有a1，a2……an的血量，它们要吃你的蛋糕。当然，你不会袖手旁观。你有m元钱，可以用来造防御塔，每个塔k元。塔的威力是每秒w滴血。此外，在第r秒时，蚂蚁会把蛋糕搬进窝。小A想知道，在第r秒时，会有多少块蛋糕被搬进窝（一只蚂蚁搬一块蛋糕）。
输入格式：
第一行：n m k w r。第2~n+1行：a1，a2……an。
输出格式：
一行，表示有多少块蛋糕被蚂蚁搬进窝。
1 10 8 10 5 55
1
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 1010 using namespace std; int n,m,k,w,r,a[N],ans,sum; int read() { int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar(); return x*f; } int main() { n=read(),m=read(),k=read(),w=read(),r=read(); for(int i=1;i<=n;i++) a[i]=read(); sort(a+1,a+1+n); sum=m/k*w;int i=1; while(r--) { a[i]-=sum; if(a[i]<=0) i++; if(i>n) break; } for(int i=1;i<=n;i++) if(a[i]>0) ans++; printf("%d",ans); return 0; }
标签：ios 帮助 printf string col fine ace div ash
原文地址：http://www.cnblogs.com/z360/p/7966899.html
