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 longusing 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;}