tHackerrank Fight the Monsters!Week of Code 32

B.Fight the Monsters!

题目链接

题意：有n个怪兽，每个怪兽有h[i]的血量，每次攻击力为hti，一次耗时1秒，问t秒时，最多消灭多少怪兽；

题解：水题，直接排序，怪兽从小向大计算时间，统计怪数个数；

Code：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
ll h[100005],cnt,hit,t,res=0;
int main()
{
    scanf("%d%d%d",&n,&hit,&t);
    for(int i=0;i<n;++i)
    {
        scanf("%d",&h[i]);
    }
    sort(h,h+n);
    for(int i=0;i<n;++i)
    {
        int tt=h[i]/hit;
        if(h[i]%hit)++tt;
        res+=tt;
        if(res>t)
        {
            cnt=i;
            break;
        }
        else
        {
            cnt=i+1;
        }
    }
    cout << cnt << endl;
    return 0;
}