HDU-4544 湫湫系列故事——消灭兔子 (贪心+优先队列)

最新推荐文章于 2021-06-02 15:00:02 发布

原创

最新推荐文章于 2021-06-02 15:00:02 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何使用贪心算法和优先队列来解决HDU-4544问题，即根据兔子的血量从大到小排序，并通过箭的伤害和价格属性进行优化选择，以高效消灭所有兔子。

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

题目思路

将兔子的血量从大到小排列，将箭的属性写在类中（结构体也成），排序按照伤害从大到小排列，若有相等的则按价格从小到大排。

代码

#include<bits/stdc++.h>
using namespace std;
int N, M;
const int maxn = 100000+10;
int b[maxn], d[maxn], p[maxn];
class Arrow
{
   
   
public:
    int D, P;
    Arrow(int i, int j):D(i), P(j){
   
   }
    Arrow(){
   
   }
    
}a[maxn];
bool cmp(Arrow s1, Arrow s2)