【UVA - 11292】Dragon of Loowater （贪心，水题，模拟，twopointer双指针）

题干：

题目大意：

n条恶龙，m个勇士，用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要花费的最少金币。

解题报告：

twopointer排序后从头到尾扫一遍就行了。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
int a[MAX],b[MAX];
int n,m;
int main()
{while(~scanf("%d%d",&n,&m)) {//n个头 m个勇士 if(n == 0 && m == 0 ) break;for(int i = 1; i<=n; i++) scanf("%d",a+i);for(int i = 1; i<=m; i++) scanf("%d",b+i);//勇士 sort(a+1,a+n+1);sort(b+1,b+m+1);int ans = 0;int flag = 1;int i,j;for(i = 1,j=1; i<=n; i++) {while(b[j] < a[i] && j <= m) j++;if(j > m) {flag = 0;break;}ans += b[j];j++;}if(i<=n || flag == 0) puts("Loowater is doomed!");else printf("%d\n",ans);}return 0 ;}

【UVA - 11292】Dragon of Loowater （贪心，水题，模拟，twopointer双指针）相关推荐

acm的STL容器之队列篇及 UVa 11292 - Dragon of Loowater 小根堆解法（贪心算法）
2018-07-17 优先队列,即Priority Queues 1.简单介绍一下队列(介绍功能,不作分析) C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构. 1.back ...
【HDU - 1870】愚人节的礼物（水题模拟思想类似于栈？）
题干: 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒子里面可以再放零个或者多个盒子 ...
UVa11292 - Dragon of Loowater (贪心+模拟)
题目链接分析: 能力强的骑士开高价是合理的但是不能大材小用,所以我们直接贪心把龙和骑士排序之后, 一个一个砍就行了当然,不能砍掉"当前需要砍掉的头"的骑士我们就不用再考虑t ...
UVa-11292 Dragon of Loowater (贪心)
题目链接题意:你的王国里一条n个头的恶龙,你希望雇佣一些骑士砍掉他的所有头,村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币,如何雇用骑士才能砍掉恶龙 ...
uva11292 - The Dragon of Loowater (贪心)
题目: 有n头恶龙,diameter存其直径,有m个骑士,height存其身高,国王雇佣骑士杀恶龙,佣金为所雇佣骑士身高之和,每个骑士只能杀一条龙且只能被雇一次,求国王需付最少佣金. 思路: 排序 ...
UVa11292 - Dragon of Loowater(贪心)
题意:有一个恶龙有n个头,n个头在不同的高度,m个武士,武士只能砍到比它矮的头,而雇佣武士的费用就是武士的高度值,要求以最少的费用来杀到这条恶龙. 思路:在砍一个头时,总是选取比这个头高度大但是在武士 ...
HDU - 2570 迷瘴（贪心水题）
通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好yifenfe ...
XYNUOJ 1246: Repair the Wall 贪心水题酒馆浪人的博客
这道题完全就是大水题 1246: Repair the Wall 时间限制: 1 Sec 内存限制: 32 MB 提交: 26 解决: 13 [ 提交 ][ 状态 ][ 讨论版 ] 题 ...
hdu-2570 迷瘴(贪心水题)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
CDOJ 763 树上的鸟儿（水题/模拟题）
树上的鸟儿 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 作为电子科大的一员, ...

【UVA - 11292】Dragon of Loowater （贪心，水题，模拟，twopointer双指针）

【UVA - 11292】Dragon of Loowater （贪心，水题，模拟，twopointer双指针）相关推荐

最新文章

热门文章