hdu4310

最新推荐文章于 2021-10-14 18:50:15 发布

雅歌不会编代码

最新推荐文章于 2021-10-14 18:50:15 发布

阅读量655

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/a49681109/article/details/45825573

算法专栏收录该内容

24 篇文章

订阅专栏

本文探讨解决战斗中最小血量消耗的问题，通过分析初始思路与正确排序策略，展示排序算法在实际问题解决中的应用。文章通过具体代码实现，详细解释排序规则，并提供代码实现供读者学习。

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

我先说一下题意吧：就是对面有很多对手你每次可以打掉一滴血然后给你了每个对手的血量和每回合能攻击多少血然后让你求出你最少消耗的血量

思路：这道题我最初的思路就是把每个人的攻击力排序然后依次杀掉攻击力重大到小的对手。

交了一万次啊还是不对

最后问了大神才知道要用攻击力和血量的比值来排序

你们可以自己在纸上推一下这里我就不写为什么了

下面看代码

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>

using namespace std;

struct node
{
    int hp;
    int dps;
    double chushu;
}a[1005];
bool cmp(node x,node y)
{
    return x.chushu > y.chushu;
}
int main()
{
    int sum;
    int n,i;
    while(~scanf("%d",&n))
    {
        sum = 0;
        for(i = 0;i < n;i++)
        {
            scanf("%d%d",&a[i].dps,&a[i].hp);
            a[i].chushu = (a[i].dps * 1.0) / (a[i].hp * 1.0);
            sum = sum + a[i].dps;
        }
       // printf("%d = sum  *\n",sum);
        sort(a,a + n,cmp);
        long long shanghai = 0;
        for(i = 0;i < n;i++)
        {
            int miaoshu = a[i].hp / 1;
            shanghai = shanghai + miaoshu * sum;
            sum = sum - a[i].dps;
        }
        printf("%I64d\n",shanghai);

    }
    return 0;
}