tHackerrank Fight the Monsters!Week of Code 32

最新推荐文章于 2025-03-11 11:28:52 发布

RRRR_wys

最新推荐文章于 2025-03-11 11:28:52 发布

阅读量256

点赞数 1

分类专栏： Hackerrank 文章标签： Hackerrank

本文链接：https://blog.youkuaiyun.com/w1y2s312138/article/details/72355783

版权

Hackerrank 专栏收录该内容

1 篇文章

订阅专栏

本文解析了一道关于击败怪物的算法题，通过排序和遍历计算，在限定时间内最多能击败多少怪物，提供了一种简单有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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