sicily 1459 The Dragon of Loowater
来源:互联网 发布:淘宝助理宝贝描述 编辑:程序博客网 时间:2024/05/22 04:26
排序+贪心
// Problem#: 1459// Submission#: 2720147// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/// All Copyright reserved by Informatic Lab of Sun Yat-sen University#include<cstdio>#include<algorithm>using namespace std;const int maxn =20010;int A[maxn];int B[maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m)==2&&n&&m) { for(int i=0;i<n;i++)scanf("%d",&A[i]); for(int i=0;i<m;i++)scanf("%d",&B[i]); sort(A,A+n); sort(B,B+m); int cur =0; int cost=0; for(int i=0;i<m;i++) { if(B[i]>=A[cur]) { cost+=B[i]; if(++cur==n) break; } } if(cur<n) printf("Loowater is doomed!\n"); else printf("%d\n",cost); } return 0;}
0 0
- sicily 1459 The Dragon of Loowater
- Sicily 1459. The Dragon of Loowater
- The Dragon of Loowater
- The Dragon of Loowater
- The Dragon of Loowater
- The Dragon of Loowater
- The Dragon of Loowater
- The Dragon of Loowater
- UVA11292 The Dragon of Loowater
- UVA11292-The Dragon of Loowater
- HDU The Dragon of Loowater
- poj3646 The Dragon of Loowater
- The Dragon of Loowater(poj3646)
- ZOJ3646 The Dragon of Loowater
- Uva11292 The Dragon of Loowater
- uva11292 The Dragon of Loowater
- UVA11292 The Dragon of Loowater
- HOJ 2620 The Dragon of Loowater
- 3DSMAX的CS骨骼使用教程
- Hadoop 1与Hadoop 2的区别
- ExAllocatePool函数
- opencv 车牌定位代码
- java 连接mysql
- sicily 1459 The Dragon of Loowater
- test wxtreelistctrl
- 加班与效率
- Ubuntu 下编译出现-Werror=unused-but-set-variable的解决办法
- 使用Eclipse构建Maven的SpringMVC项目
- Apache Ant入门
- C语言接口与实现创建可重用软件的技术读书笔记(4)---异常与断言
- Oracle同义词创建及其作用
- 字符编码笔记:ASCII,Unicode和UTF-8