UVA 11292 Dragon of Loowater
2015-12-02 00:31
639 查看
https://uva.onlinejudge.org/external/112/11292.pdf
赤裸裸的贪心算法,大白书第一题,开刷。
赤裸裸的贪心算法,大白书上的第一题。开刷。
赤裸裸的贪心算法,大白书第一题,开刷。
#include<stdio.h> #include<algorithm> #define N 20005 using namespace std; int dragon ,knight ; int main(){ int n,m; while(scanf("%d%d",&n,&m)>0&&n&&m){ for(int i=0;i<n;i++) scanf("%d",&dragon[i]); for(int i=0;i<m;i++) scanf("%d",&knight[i]); sort(dragon,dragon+n); sort(knight,knight+m); int cur=0,sum=0; for(int i=0;i<m;i++){ if(knight[i]>=dragon[cur]){ sum+=knight[i]; cur++; if(cur==n) break; } } if(cur<n) printf("Loowater is doomed!\n"); else printf("%d\n",sum); } return 0; }
赤裸裸的贪心算法,大白书上的第一题。开刷。
相关文章推荐
- MangoDB学习笔记
- go 语言
- The ID3 Algorithm
- Median of Two Sorted Arrays
- Floyd's Cycle Detection Algorithm
- boost之algorithm/string
- HDU 1533 && POJ 2195 Going Home 最小费用流模板题
- Google Analytics API实例
- LightOJ 1057 - Collecting Gold(状压DP)
- Go语言反射规则 - The Laws of Reflection
- POJ-1042-Gone Fishing-枚举+贪心
- 让golang的cron库支持带事件参数的回调
- mongo集群配置
- 解决 “Could not find class 'com.goole.zxing.Result”和“Multiple dex files define”问题
- golang time操作整理
- golang time操作整理
- Google API快速生成QR二维码
- 学习djangorestframework碰到的小问题收集
- 如何在Windows环境下的VS中安装使用Google Protobuf完成socket通信
- view gone visible invisible区别