18118 勇者斗恶龙

时间限制:800MS 内存限制:65535K
提交次数:0 通过次数:0

题型: 编程题语言: G++;GCC;VC

Description

有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙
一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只
能砍一个头（且不能被雇佣两次）

输入格式

多组数据，每组数据的第一行为正整数n和m(1<=n,m<=200000)；以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行为
一个整数，即每个骑士的能力。输入结束标志ｎ＝ｍ＝0;

输出格式

输出格式：每组数据，输出最少花费，无解输出"Loowater is doomed!"

输入样例

输出样例

11
Loowater 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);}}}

18118 勇者斗恶龙相关推荐

18118 勇者斗恶龙（c++ STL sort的运用）
18118 勇者斗恶龙 Description 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个 ...
SCAU 计算智能 18118 勇者斗恶龙
Description 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币.如何雇佣骑士才能砍掉 ...
2022年SCAU计算智能题库
目录头文件及宏定义基础 18104 练习使用多case解题注意事项: 代码实现: 递归和分治 (Recursion and Divide and Conquer) 1142 巡逻的士兵注意事项 ...
2021计算智能期末复习
题1:18005 It is not ugly number 题目描述 18005 It is not ugly number 时间限制:2000MS 代码长度限制:10KB 提交次数:0 通过次数: ...
SCAU计算智能二周目
题目描述 18118 勇者斗恶龙 Description 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需 ...
SCAU《程序设计与算法基础》（原名计算智能）题库整理
目录前言 18104 练习使用多case解题 18276 走迷宫 18440 走迷宫2 19116 丑数 18005 它不是丑数 19121 小明手上的牌 18105 银行的叫号顺序 18118 勇 ...
服务器连接超时不响应怎么回事,勇者斗恶龙x服务器没有响应连接超时解决方法...
勇者斗恶龙x服务器没有响应连接超时怎么办?勇者斗恶龙x服务器没有响应连接超时解决方法.今天小编就带大家一起来看一下这一问题的解决方法,一起来看一下吧! (24日国服首测正式开启) 勇者斗恶龙10进不去 ...
C语言第一行为N以下N行,C语言每日小练（四）——勇者斗恶龙
勇者斗恶龙你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(砍掉所有的头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个致敬不超过x的头,且需要支付x个金币.如何雇佣骑士才能 ...
用Unity盖房子(一)：《勇者斗恶龙：建造者2》游戏功能的猜想
前言前段时间一直忙着研究CatLikeCoding的HexMap系列教程,好长时间没有新开坑写点小工程了,这次又有了些新点子,与大家分享一下. 现在轮到本期主角出场了:<勇者斗恶龙:建造者2& ...

18118 勇者斗恶龙

18118 勇者斗恶龙

Description

输入格式

输出格式

输入样例

输出样例

18118 勇者斗恶龙相关推荐

最新文章

热门文章