P2695 骑士的工作

#include<bits/stdc++.h>
using namespace std;
int n,m,size[1000000],big[1000000];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>size[i];
}
for(int i=1;i<=m;i++)
{
cin>>big[i];
}
sort(size+1,size+1+n);
sort(big+1,big+1+m);
if(big[m]<size[n])
{
cout<<"you died!";
exit(0);
}
int ans=0,i=1,j=1;
while(i<=n&&j<=m)
{
if(size[i]<=big[j])
{
ans+=big[j];
i++;j++;
}
else{
j++;
}
}
if(i==n+1)
{
cout<<ans;
}
else cout<<"you died!";
return 0;
}

时间: 2024-07-30 13:44:48

P2695 骑士的工作的相关文章

洛谷 P2695 骑士的工作

洛谷 P2695 骑士的工作 题目背景 你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火.你着急了.不过天无绝人之路,现在来了一个骑士团.里面有m位成员(往下看) 题目描述 每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费. 输入输出格式 输入格式: 第一行两个整数 n m 下接n行,一个整数 表示n个头的大小. 下接m行,每个人可以砍的头大小或金币(金币==头的大小). 输出格式: 一个整数,最小花费.如果无解,输出

洛谷——P2695 骑士的工作

https://www.luogu.org/problem/show?pid=2695 题目背景 你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火.你着急了.不过天无绝人之路,现在来了一个骑士团.里面有m位成员(往下看) 题目描述 每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费. 输入输出格式 输入格式: 第一行两个整数 n m 下接n行,一个整数 表示n个头的大小. 下接m行,每个人可以砍的头大小或金币(金币==头

【贪心】骑士的工作(P2695)

题目背景 你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火.你着急了.不过天无绝人之路,现在来了一个骑士团.里面有m位成员(往下看) 题目描述 每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费. 输入输出格式 输入格式: 第一行两个整数 n m 下接n行,一个整数 表示n个头的大小. 下接m行,每个人可以砍的头大小或金币(金币==头的大小). 输出格式: 一个整数,最小花费.如果无解,输出"you died!&q

丢掉盔甲,我们依然是骄傲的骑士——Secooler“三问四看”话认证培训

DBA的高薪引无数英雄豪杰掏腰包!很多IT培训机构看准了这一点,认为这里"人傻钱多",于是没有任何数据库行业积淀的人也做起了数据库培训的生意,还将DBA培训简化成了三包服务(包学.包过.包就业),导致现在的很多年轻人成了"三过人才",即"看过.学过.考过"就是没"做过".我并不否定"三过人才",毕竟很多人希望借此进入DBA行业,但是你绝不能只停留在三过状态,我提倡在三过的基础上增加三会,即"会思考

A*算法详解 BZOJ 1085骑士精神

转载1:A*算法入门 http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法. 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标.这样可以省略大量无畏的搜索路径,提到了效率.在启发式搜索中,对位置的估价是十分重要的.采用了不同的估价可以有不同的效果. 估价函数:从当前节点移动到目标节点的预估费用:这个估计

如今仍在工作的12名最“屌”的程序员

版权声明:本文转自创业邦 人们每天使用的App,以及玩儿的电子游戏不是凭空就有的,而是程序员笔耕不辍,靠着他们一行行的代码开发出来的. 当然,那些App应用.网页.甚至是整个互联网本身,都需要依靠平台和硬件来运行.更重要的是,就连人们构建这些平台所需要的编程语言,其实也是需要有人开发出来.那么问题来了,站在编程金字塔顶端的那些人,都是谁呢? 1.Linus Torvalds,他在赫尔辛基大学的宿舍里开发了Linux,一款免费的操作系统.如今,Linux已经成为了全球很多大型数据中心,超级计算机,

一个快实习的大三学生对以后工作的困惑

首先介绍下目前的状况,男,94年,就读一个普通大学,数学专业,去年暑假开始培训,这个月底结课,其中学习了java基础,oracle数据库,linux这些算皮毛,而web开发学习过前端后台,mybatis+spring+structs2三大框架,安卓教的是核心部分,目前深入自学中. 本来是由于大学教的实在是太少了,加之本人智商差,还记得当初自己学习C++时使用MFC(完全是第一次接触),照着书上写了俩天,结果终于连上了SQL2008,现在想起来,我连事务,SQL语句都不懂. 看着牛掰的人一大把,想

74cms 骑士人才系统v3.5.1 正式版

骑士cms人才系统是一项基于PHP+MYSQL为核心开发的一套免费 + 开源专业人才网站系统.软件具执行效率高.模板自由切换.后台管理功能方便等诸多优秀特点.全部代码都为骑士网络原创,有着完全的知识产权.凭借骑士网络的不断创新精神和认真的工作态度,骑士人才系统已成国内同类软件中的最好用的人才系统. 骑士cms人才系统 v3.5 bulid2014.10.08 更新内容:修正 猎头职位搜索bug修正 职位订阅条件匹配bug修正 微商圈页面缺失微简历选项卡问题修正 采集接口职位分类匹配问题修正 面试

现在仍在工作的12名最“屌”的程序猿

人们每天使用的App.以及玩儿的电子游戏不是凭空就有的.而是程序猿笔耕不辍.靠着他们一行行的代码开发出来的. 当然.那些App应用.网页.甚至是整个互联网本身.都须要依靠平台和硬件来执行.更重要的是,就连人们构建这些平台所须要的编程语言,事实上也是须要有人开发出来.那么问题来了,站在编程金字塔顶端的那些人,都是谁呢? 1.Linus Torvalds,他在赫尔辛基大学的宿舍里开发了Linux,一款免费的操作系统.现在,Linux已经成为了全球非常多大型数据中心,超级计算机.以及server群最受