算法经典-勇者斗恶龙
来源:互联网 发布:物业软件php源码 编辑:程序博客网 时间:2024/04/30 07:24
第一遍读完以后感觉需要排序然后嵌套循环而且第一重龙头要倒着循环,第一次写出来程序报错,想了想其实没那么难,排序后第n位的龙头最理想也是由第n位的勇士砍掉,所以其实很简单,思维还是太僵化了。
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cstdlib>#include <cmath>using namespace std;int main(){int n,m;int a[20001],b[20001],c[20001];int i,j;int ans,count;while(cin>>n>>m){if(n==0&&m==0){break;}ans=0;count=0;for(i=0;i<n;i++){cin>>a[i];}for(i=0;i<m;i++){cin>>b[i];c[i]=1;}sort(a,a+n);sort(b,b+m);for(i=0;i<m;i++)/*排在i的龙头最早轮到排在i位的骑士砍*/ {if(b[i]>=a[i]){ans+=b[i];if(++count==n){break;}}}if(count<n){cout<<"Loowater is doomed!"<<endl;}else{cout<<ans<<endl;}}return 0;}
- 算法经典-勇者斗恶龙
- 算法竞赛入门经典 勇者斗恶龙
- 算法竞赛入门经典例题-勇者斗恶龙
- 勇者斗恶龙【JAVA算法实现】
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 算法入门训练之南——1.11勇者斗恶龙
- UVA 11292 勇者斗恶龙
- UVA11292 勇者斗恶龙
- 【贪心】【Uva11292】 勇者斗恶龙
- nyoj1103勇者斗恶龙
- 勇者斗恶龙(BFS)
- uva11292 勇者斗恶龙
- 编程练习-勇者斗恶龙
- UVA 11292 勇者斗恶龙
- JQuery UI DatePicker中z-index默认为1的解决办法
- struts-2.3.1+spring-framework-3.2.2+hibernate-4.1.1整合历程<第二部分>(详解)
- 在飞音G801上运行OpenWRT+Asterisk
- matlab 滤波器
- (转)gcov-代码覆盖分析工具
- 算法经典-勇者斗恶龙
- string_switch_case
- QtCreate 中qmake的使用
- 简单的音频播放引擎CocosDenshion
- 索引碎片介绍,以及怎样分析、重整索引
- 修改hostname的若干方法
- 二分搜索
- strut标签
- 20131209孤独者之旅05