18118 勇者斗恶龙
来源:互联网 发布:深圳车险理赔数据 编辑:程序博客网 时间:2024/04/30 05:10
18118 勇者斗恶龙
时间限制:800MS 内存限制:65535K
提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC;VC
Description
有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)
输入格式
多组数据,每组数据的第一行为正整数n和m(1<=n,m<=200000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。输入结束标志n=m=0;
输出格式
输出格式:每组数据,输出最少花费,无解输出"Loowater is doomed!"
输入样例
2 3547842 155100 0
输出样例
11Loowater is doomed!
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <map>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m),n||m) { int a[n],b[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); int count=0,i=0; for(int j=0;j<m&&i<n;) { if(a[i]<=b[j]) count+=b[j],i++,j++; else j++; } if(i!=n) printf("Loowater is doomed!\n"); else printf("%d\n",count); } }}
阅读全文
1 0
- 18118 勇者斗恶龙
- 18118 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- UVA 11292 勇者斗恶龙
- 算法经典-勇者斗恶龙
- UVA11292 勇者斗恶龙
- 【贪心】【Uva11292】 勇者斗恶龙
- nyoj1103勇者斗恶龙
- 勇者斗恶龙(BFS)
- uva11292 勇者斗恶龙
- 编程练习-勇者斗恶龙
- UVA 11292 勇者斗恶龙
- 贪婪法-勇者斗恶龙
- uva 11292 勇者斗恶龙
- 操作系统刷题(七)
- TCP通信
- LeetCode题解–207. Course Schedule
- Kotlin -- 基本类型
- 差值 NYOJ1233 思路+代码
- 18118 勇者斗恶龙
- Android4.3 Bluetooth基本介绍
- Maven-Plugin开发实践
- n皇后问题
- H5 localStorage 轻量级存储
- The Linux USB Input Subsystem
- Android 新闻客户端案例
- win32学习08.键盘鼠标定时器消息
- PyCharm默认快捷键