UVA 11292 The Dragon of 贪心

题意是一个龙有n个头头都有直径有m个骑士骑士有身高如果身高超过直径骑士就能砍下龙头一个骑士只能砍一个头国王雇佣骑士价格是骑士的身高求国王最少要多少钱才能杀掉龙如果杀不掉就输出 Loowater is doomed!

贪心思想，直接骑士和龙头都从小到大排，从最小的骑士开始选去砍龙头。。

    #include <stdio.h>  #include <string.h>  #include <algorithm>  using namespace std;  const int MAXN = 20005;  int n, m, d[MAXN], k[MAXN], ans;  void init() {  ans = 0;  for (int i = 0; i < n; i ++)  scanf("%d", &d[i]);  for (int i = 0; i < m; i ++)  scanf("%d", &k[i]);  }  void solve() {  init();  sort(d, d + n);  sort(k, k + m);  int j = 0;  for (int  i = 0; i < m; i ++) {  if (k[i] >= d[j]) {  ans += k[i];  j ++;  if (j == n) {  printf("%d\n", ans);  return;  }  }  }  printf("Loowater is doomed!\n");  }  int main() {  while (~scanf("%d%d", &n, &m) && n + m) {  solve();  }  return 0;  }

UVA 11292 The Dragon of 贪心相关推荐

贪心/思维题 UVA 11292 The Dragon of Loowater
题目传送门 1 /* 2 题意:n个头,m个士兵,问能否砍掉n个头 3 贪心/思维题:两个数组升序排序,用最弱的士兵砍掉当前的头 4 */ 5 #include <cstdio> 6 #i ...
【UVA - 11292】Dragon of Loowater （贪心，水题，模拟，twopointer双指针）
题干: 题目大意: n条恶龙,m个勇士,用勇士来杀恶龙.一个勇士只能杀一个恶龙.而且勇士只能杀直径不超过自己能力值的恶龙.每个勇士需要支付能力值一样的金币.问杀掉所有恶龙需要花费的最少金币. 解题报告 ...
Uva 11292 The Dragon of Loowater 模拟题
题目大意:你的王国里有一条有n个头的恶龙,你希望雇一些骑士来把它杀死(即砍掉所有的头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币.如何雇佣骑士才 ...
acm的STL容器之队列篇及 UVa 11292 - Dragon of Loowater 小根堆解法（贪心算法）
2018-07-17 优先队列,即Priority Queues 1.简单介绍一下队列(介绍功能,不作分析) C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构. 1.back ...
勇者斗恶龙（The Dragon of Loowater, UVa 11292）
勇者斗恶龙(改编)(The Dragon of Loowater, UVa 11292) 你的王国里有一条 n 个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有 m 个骑士可以雇佣,一个 ...
勇者斗恶龙UVa 11292
例题1 勇者斗恶龙(The Dragon of Loowater, UVa 11292) 你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个能力值为x ...
UVa 11292 勇者斗恶龙(The Dragon of Loowater)
首先先看一下这道题的英文原版... 好吧,没看懂... 大体意思就是: 有一条n个头的恶龙,现在有m个骑士可以雇佣去杀死他,一个能力值为x的勇士可以砍掉直径不超过x的头,而且需要支付x个金币.如何雇佣 ...
【Dragon of Loowater】【UVA - 11292】（思维）
题目: Once upon a time, in the Kingdom of Loowater, a mi- nor nuisance turned into a major problem. Th ...
Dragon of Loowater UVA - 11292
很简单的一道题目,读入每个head的数据,同时读入每个knight的数据,然后分别对二者进行排序.然后对二者分别设置下标为ind1以及ind2,在二者的下标都没有越界的前提下判断二者的大小关系,如果k ...

UVA 11292 The Dragon of 贪心

UVA 11292 The Dragon of 贪心相关推荐

最新文章

热门文章