Codeforces Round #617 (Div. 3)-D. Fight with Monsters（贪心）

题目链接：D. Fight with Monsters

题目大意： 你和你的对手在打怪兽，你的攻击力是a,对手的攻击力是b，有n个怪兽，血量分别是a1,a2…an。一个回合代表你先攻击然后对手攻击，如果是你给怪兽最后一击（怪兽血量低于0），则你加一分，否则都不加分，你有k次强制对方不出手的机会。

解题思路： 分2种情况。1、对于ai%(a+b)=0的怪兽，最后一击肯定是对手给的，所以在最后你攻击一下后它只剩b点血量，将怪兽剩余的血量加入数组中进行是否强制出手的判断，2、对于ai%(a+b)!=0的怪兽，如果怪兽剩余血量ai%(a+b)-a<=0(能够给予最后一击)直接加分，否则加入怪兽剩余血量ai%(a+b)-a进入数组中进行是否强制出手的判断。那么判断是否强制出手，就是根据怪兽血量从小到大排序，强制出手的次数够不够（因为怪兽血量越少，强制出手的次数越小）

代码：

#include <bits/stdc++.h>
using namespace std;
vector<int>ve;
int main()
{
    int n,a,b,k;
    scanf("%d%d%d%d",&n,&a,&b,&k);
    int ans=0;
    for(int i=1;i<=n;i++){
        int te;
        scanf("%d",&te);
        int temp=te%(a+b);
        if(temp==0){
            ve.push_back(b);
        }else{
            if(temp<=a){
                ans++;
            }else{
                ve.push_back(temp-a);
            }
        }
    }
     sort(ve.begin(),ve.end());
        for(int i=0;i<ve.size();i++){
            int temp=ceil(ve[i]*1.0/a);
            if(temp<=k){
                ans++;
                k-=temp;
            }else{
                break;
            }
        }
    cout<<ans<<endl;
    return 0;
}