1-5 致死一击（c++）

题目：

Kunkun最近热爱rpg闯关游戏，经常带着他的舍友打各种boss。但是随着舍友装备的逐渐升级，kunkun发现他给予boss最后一击的机会越来越少（给boss最后一击的玩家稀有装备爆率会大幅度提升）。所以kunkun联系到了一个神秘人，他可以利用时停来让boss躲过舍友的攻击，每次时停只能躲避一次攻击。 假设kunkun和他的舍友都采取轮流攻击战术（kunkun率先攻击，kunkun的攻击力为a；舍友的攻击力为b，玩家每次都只进行一次攻击）去刷n个boss。如果最多只能使用k次时停，那么kunkun能造成致死伤害的boss最多有几个？

输入格式:
输入共两行。
第一行包括4个正整数 n，a，b，k (1≤n≤2*1e5, 1≤a,b,k≤1e9)，n表示boss的数量，a为kunkun的攻击力，b为kunkun舍友的攻击力，k为时停的最大次数。
第二行输入n个正整数h1,h2,…,hn (1≤hi≤1e9)，表示每个boss的血量。

输出格式:
输出一个整数，即kunkun造成致死伤害的boss的最大个数。

输入样例1:
6 2 3 3
7 10 50 12 1 8

输出样例1:
5

输入样例2：
6 2 3 3
7 10 50 12 1 8

输出样例2:
5

输入示例3
7 4 2 1
1 3 5 4 2 7 6

输出示例3
6

#include
#include
#include
#include
using namespace std;
int main()
{int a,b,k,h[200005],i,n,num=0;cin>>n>>a>>b>>k;int s=a+b;//攻击力之和for(i=0;i<n;i++)cin>>h[i];for(i=0;i<n;i++)h[i]%=s;for(i=0;i<n;i++){if(h[i]==0){if(a>=b) //从b手中抢bossh[i]=1;else //a打不过b，b打一击，boss就死了，所以只能让a一直打h[i]=ceil(b*1.00/a);//存入次数			}else if(h[i]>0&&h[i]<=a) //正好轮到a，不用抢h[i]=0;else if(h[i]>a)//剩余血量比a多一些，减去a，算次数h[i]=ceil((h[i]-a)*1.00/a);}sort(h,h+n);//将所需要使用的次数，从小到大排序for(i=0;i<n;i++)//从次数小的开始计算{if(k>=h[i])num++;k-=h[i];}cout<<num; return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！