HDU4544 湫湫系列故事――消灭兔子

HDU 4544

Tags: 数据结构，贪心

Analysis:

将兔子的血量从大到小排序，将箭的杀伤力从大到小排序，对于每一个兔子血量，

将比他大的杀伤力大的剑压入优先队列，优先队列自己重写，让它每次抛出的数为价钱最小。

Code:

#include <cstdio>
#include <queue>
#include <algorithm>
#include <functional>
using namespace std;
typedef long long LL;
const int maxn = 100010;
struct tt {int d;int p;bool operator <(const tt& t) const {return d>t.d||(d==t.d&&p<t.p);}
} pt[maxn];
int b[maxn];
priority_queue<int , vector<int>, greater<int> > q;
int main()
{int n, m, i, j;while(~scanf("%d%d",&n,&m)) {for(i=1; i<=n; i++) scanf("%d",&b[i]);for(i=1; i<=m; i++) scanf("%d",&pt[i].d);for(i=1; i<=m; i++) scanf("%d",&pt[i].p);sort(b+1,b+1+n,greater<int>());sort(pt+1,pt+1+m);while(!q.empty()) q.pop();LL ans = 0;bool flag = 1;for(i=1,j=1; i<=n; i++) {while(j<=m&&pt[j].d>=b[i]) {q.push(pt[j].p);j++;}if(!q.empty()) {ans += q.top();q.pop();} else {flag = 0;break;}}if(flag) printf("%I64d\n",ans);else printf("No\n");}return 0;
}

HDU4544 湫湫系列故事――消灭兔子相关推荐

HDU4544 湫湫系列故事——消灭兔子
湫湫系列故事--消灭兔子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
杭电OJ4544 湫湫系列故事——消灭兔子（优先队列过）
湫湫系列故事--消灭兔子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
HDU 4544 湫湫系列故事——消灭兔子（贪心+优先队列）
题目链接:HDU 4544 题面: 湫湫系列故事--消灭兔子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K ...
湫湫系列故事——消灭兔子
湫湫减肥越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏. 游戏规则很简单,用箭杀死免子即可. 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对 ...
湫湫系列故事——消灭兔子（优先队列）
Description 湫湫减肥越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏. 游戏规则很简单,用箭杀死免子即可. 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种 ...
HDU-4544-湫湫系列故事——消灭兔子--贪心+优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4544 Problem Description 湫湫减肥越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷 ...
HDU - 4544 湫湫系列故事——消灭兔子贪心+优先队列
1.题意: 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 <= i <= M),每种箭需要一定的QQ币购买. 假设每种箭只能使 ...
hdu 4544 湫湫系列故事——消灭兔子
原题: http://acm.hdu.edu.cn/showproblem.php?pid=4544 //hdu 4544 //思路:为每一只兔子找能够杀死自己并且花费Q币最少的箭,关键在于不要超时, ...
HDU - 4532 湫秋系列故事――安排座位
Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座位.这并不是一件很简单的 ...

HDU4544 湫湫系列故事――消灭兔子

HDU4544 湫湫系列故事――消灭兔子相关推荐

最新文章

热门文章