勇者斗恶龙--C++

你的国王中有一条n个头的龙,你希望雇佣一些骑士把它杀死。村里有m个骑士,且只能雇佣一次。

一个能力值为x的骑士,只能砍掉一个直径不超过x的头,

且需要支付的金币为x,如何雇佣这些骑士支付金币最少。

例子:

input:2  3

5

4

7

8

4

output:11

input:2 1

5

5

10

output:Loowater is doomed!

方法

—————————————————————————————————————————

#include<iostream>

#include<algorithm>

using namespace std;

int main(){

int a[20005],b[20005];

int n,m,sum=0;

int p=0;

int i,j;

cin>>n>>m;

if(n==0||m==0){

  cout<<"loowater is doomed!";

}

else{

for(i=0;i<n;i++)

cin>>a[i];

for(i=0;i<m;i++)

cin>>b[i];

sort(a,a+n);

sort(b,b+m);

for(j=0;j<m;j++){

if(b[j]>=a[p]){

sum+=b[p];

if(++p==n)

break;

}

}

}

if(p<n){

cout<<"loowater is doomed!";

}

else{

cout<<sum<<endl;

}

return 0;

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 各校历年复试机试试题 清华、北大、华科试题详细笔记部分,少笔记部分与少数leetcode【含个人整理笔记】 一、详...
    AIM外星人阅读 1,310评论 0 1
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,908评论 0 2
  • 计算机二级C语言上机题库(南开版) 1.m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平...
    MrSunbeam阅读 6,574评论 1 42
  • 自由自在的鱼, 活在空气的边缘, 静静的等待, 有朝一日龙门可见, 那一跃成就生活, 也别离了岁月, 更点燃了生命!
    昊水长天阅读 200评论 0 0
  • 大司马教你如何选择适合的指数基金 众所周知,指数基金的强大威力是经过巴菲特老爷子亲自证实过的。那么是不是我们可以任...
    DunqingLucas阅读 126评论 0 1

友情链接更多精彩内容