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<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
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手中抢boss
				h[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;
}