UVA - 11292 Dragon of Loowater (贪心)
来源:互联网 发布:转化率最高的淘客cms 编辑:程序博客网 时间:2024/04/30 17:47
题目大意:有n条龙和m个勇士,每条龙和每个勇士有对应的能力值,消灭一条龙的条件是这个勇士的能力大于等于这条龙,请一个勇士要付出其能力值大小的金币,现要求将所有的龙的消灭并使所使用的金币达到最小
解题思路:将龙的能力和勇士的能力都排序一下.
因为要让金币达到最小且要消灭所有的龙,所以尽量用能力值最接近勇士去消灭龙
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 20010int D[maxn], K[maxn];int main() {int n, m;while(scanf("%d%d",&n ,&m) == 2 && n + m) {for(int i = 0; i < n; i++)scanf("%d",&D[i]);for(int j = 0; j < m; j++)scanf("%d",&K[j]);sort(D,D+n);sort(K,K+m);int start = 0, money = 0;for(int i = 0; i < m; i++) {if(K[i] >= D[start]) {money += K[i];start++;}if(start >= n)break;}if(start < n)printf("Loowater is doomed!\n");elseprintf("%d\n",money);}return 0;}
0 0
- uva 11292 - Dragon of Loowater(贪心)
- uva - 11292 - Dragon of Loowater(贪心)
- UVa 11292 - Dragon of Loowater(贪心)
- UVa 11292 - Dragon of Loowater[贪心]
- UVA - 11292 Dragon of Loowater (贪心)
- UVA 11292 DRAGON OF LOOWATER 【贪心】
- UVa Dragon of Loowater 11292 (贪心)
- UVa 11292 - Dragon of Loowater(排序贪心)
- UVa - 11292 - The Dragon of Loowater ( 贪心 )
- UVA 11292 Dragon of Loowater(贪心)
- UVA 11292 Dragon of Loowater 贪心 .
- UVa - 11292 - Dragon of Loowater ( 排序 + 贪心 )
- UVA.11292 Dragon of Loowater (贪心)
- UVa 11292 Dragon of Loowater 贪心+排序
- |UVA 11292|贪心|Dragon of Loowater
- UVa 11292 Dragon of Loowater(排序+贪心)
- UVa-11292 Dragon of Loowater (贪心)
- Uva 11292 Dragon of Loowater (贪心)
- js检测浏览器版本方法
- 辛星浅析Redis中的配置文件
- Tomcat6配置日志
- PAT 05-1 List Components (简单DFS与BFS)
- LeetCode 153. Find Minimum in Rotated Sorted Array
- UVA - 11292 Dragon of Loowater (贪心)
- Tomcat架构(四)
- 编译器自动生成默认构造函数的情况
- 《C语言及程序设计》实践项目——利用switch语句解决问题
- 《C语言及程序设计》实践项目——if语句的嵌套
- 《C语言及程序设计》实践项目——用if语句实现分支结构
- 《C语言及程序设计》实践项目——画分支结构流程图
- 更有效的编写QQ空间、CSDN、博客园图文并茂的文章
- 瀑布流-jquery代码