勇者斗恶龙
来源:互联网 发布:弹幕刷屏软件 编辑:程序博客网 时间:2024/04/30 03:22
算法分析:
要雇佣的勇士的能力值应该尽量接近要砍掉龙头的直径值,所以先对其进行排序,然后对比,就可以判断出应该选的勇士了。
代码如下:
#include<iostream>#include<algorithm> using namespace std;int Count(int n,int m){ while(m!=0&&n!=0){ int *dragon=new int[n]; int *brave=new int[m]; for(int i=0;i<n;i++)cin>>dragon[i]; for(int i=0;i<m;i++)cin>>brave[i]; sort(dragon,dragon+n); sort(brave,brave+m); int cur=0,sum=0; for(int i=0;i<m;i++){ if(brave[i]>=dragon[cur]){ sum+=brave[i]; if(++cur==n)break; } } if(cur<n)cout<<"Looweter is doomed!\n"; else cout<<sum; delete []dragon; delete []brave; }}int main(){ int n,m; cin>>n>>m; Count(n,m); return 0;}
0 0
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- UVA 11292 勇者斗恶龙
- 算法经典-勇者斗恶龙
- UVA11292 勇者斗恶龙
- 【贪心】【Uva11292】 勇者斗恶龙
- nyoj1103勇者斗恶龙
- 勇者斗恶龙(BFS)
- uva11292 勇者斗恶龙
- 编程练习-勇者斗恶龙
- UVA 11292 勇者斗恶龙
- 贪婪法-勇者斗恶龙
- 18118 勇者斗恶龙
- uva 11292 勇者斗恶龙
- 18118 勇者斗恶龙
- Hoj 1867 经理的烦恼(树状数组)
- Android表单及图片上传--HTTP协议构造分析
- 15-04-12 PDO新问题
- 带有滚动效果的ViewPager
- Java 基础知识(六)
- 勇者斗恶龙
- 完全背包——POJ 2063
- python 常用数学函数
- [Leetcode] 27.Remove Element
- Mandiant发布的恶意软件报告(恶意软件已经转移到了WMI和powershell)
- struts2的请求参数url的写法以及相关struts2与Spring集成时的情况
- Linux SVN 搭建(YUM)安装
- 这两天使用jquery-mobile写手机页面遇到的append样式不生效,以及listview内容显示不完解决方法
- VC、VS、WDK各版本带的cl命令行编译器版本小结