UVa 11292:Dragon of Loowater(水题)
来源:互联网 发布:js对象参数 编辑:程序博客网 时间:2024/06/01 10:33
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267
题意:你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。(本段摘自《算法竞赛入门经典(训练指南)》
分析:
水题。直接排序搞就好了。
代码:
#include <iostream>#include <fstream>#include <algorithm>#include <cmath>#include <cctype>#include <string>using namespace std;const int maxn = 20000 + 5, INF = 2000005;int n, m, ans, cnt;int a[maxn], b[maxn];int main(){ while (~scanf("%d%d", &n, &m), n || m) { for (int i = 0; i < n; ++i) scanf("%d", &a[i]); for (int i = 0; i < m; ++i) scanf("%d", &b[i]); if (n > m) printf("Loowater is doomed!\n"); else { sort(a, a + n); sort(b, b + m); cnt = 0; ans = 0; for (int i = 0; i < m; ++i) if (b[i] >= a[cnt]) { ++cnt; ans += b[i]; if (cnt == n) break; } if (cnt == n) printf("%d\n", ans); else printf("Loowater is doomed!\n"); } } return 0;}
0 0
- UVa 11292:Dragon of Loowater(水题)
- Uva 11292 Dragon of Loowater - 水题
- uva 11292 - Dragon of Loowater(贪心)
- uva - 11292 - Dragon of Loowater(贪心)
- UVA 11292-Dragon of Loowater (思维)
- uva --11292 --Dragon of Loowater
- UVa 11292 - Dragon of Loowater
- uva - 11292 - Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- uva 11292 - Dragon of Loowater
- Uva-11292-Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- UVA 11292 Dragon of Loowater
- uva 11292 - Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- UVA 11292 Dragon of Loowater
- UVA 11292 Dragon of Loowater
- UVa 11292 Dragon of Loowater
- 近期错误调试汇总
- 分享:Android -- Properties使用
- C语言字节对齐方式
- msyql执行效率的问题以及常见基础面试题目
- Swift 分割字符串
- UVa 11292:Dragon of Loowater(水题)
- MySQL Cluster(MySQL 集群) 初试
- 2522:A simple problem
- 【设计原则】面向对象编程的六大原则
- 查找(一)二分查找
- 测试用例模板
- MySQL快速复制数据库的方法
- 基于Neety的高性能中间件Mom
- 《数据结构》——排序