uva 11292
2016-05-17 10:40
253 查看
uva 11292
简单的贪心
简单的贪心
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; #define MAXNM (20000+5) int dra[MAXNM], per[MAXNM]; int main(){ int n, m; while(scanf("%d%d", &n, &m) && (n+m)){ for(int i = 1; i <= n; i++) scanf("%d", &dra[i]); for(int i = 1; i <= m; i++) scanf("%d", &per[i]); if(n > m){ printf("Loowater is doomed!\n"); continue; } sort(dra+1, dra+n+1); sort(per+1, per+m+1); int db = 1, pb = 1, ans = 0; while(pb <= m && db <= n){ if(dra[db] <= per[pb]){ ans += per[pb]; db++; pb++; continue; } pb++; } if(db > n) printf("%d\n", ans); else printf("Loowater is doomed!\n"); } return 0; }
相关文章推荐
- Python学习笔记2
- 近期工作中使用到的插件总结
- servlet在spring中加载的顺序
- sass中中文注释报错
- ubuntu 搜狗输入法配置
- bzoj 3569: DZY Loves Chinese II
- Android NDK 版本说明
- 直方图均衡化
- QuartusII 13.0 Licese not found xxxxx device
- 获取手机信息
- java解析xml的4种方式:1、Dom,2、SAX,3、Jdom,4、dom4j
- [转]HTML解析原理
- 短信发送实现
- 侧滑返回手势
- JS Input File Multiple 文件格式限制
- 多线程断点续传(文件保存进度方式)
- AngularJS学习-(左侧导航栏筛选、input输入框筛选)
- java自学——数组
- terminate called after throwing an instance of 'std::logic_error' what(): basic_string::_S_construct
- Linux,Unix各种版本的操作系统在线安装软件命令