UVA11292 HDU1902 POJ3646 Dragon of Loowater
来源:互联网 发布:面包板是做单片机的吗 编辑:程序博客网 时间:2024/06/09 17:16
问题链接:UVA11292 HDU1902 POJ3646 Dragon of Loowater。
这个问题是一个典型的贪心法问题,求代价最小。
由于需要用到排序函数,C++的排序函数参数比较简单,所以用C++编程。AC通过的C++语言程序如下:
/* UVA11292 HDU1902 POJ3646 Dragon of Loowater */#include <cstdio>#include <algorithm>using namespace std;#define MAXN 20000int dragon[MAXN+1], knight[MAXN+1];int main(void){ int n, m; while(scanf("%d%d", &n, &m) != EOF) { // 结束条件判定 if(n == 0 && m == 0) break; // 读入数据 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 cost = 0; int dcount = 0; for(int i=0; i<m; i++) { if(knight[i] >= dragon[dcount]) { cost += knight[i]; // 全部砍完的话,结束 if(++dcount == n) break; } } // 输出结果 if(dcount == n) printf("%d\n", cost); else printf("Loowater is doomed!\n"); } return 0;}
1 0
- UVA11292 HDU1902 POJ3646 Dragon of Loowater
- uva11292 Dragon of Loowater
- UVA11292:Dragon of Loowater
- UVa11292 Dragon of Loowater
- uva11292 - Dragon of Loowater
- UVA11292-Dragon of Loowater
- UVa11292 - Dragon of Loowater
- uva11292 Dragon of Loowater
- uva11292 - Dragon of Loowater
- uva11292----Dragon of Loowater
- uva11292-Dragon of Loowater
- UVa11292-Dragon of Loowater
- uva11292 Dragon of Loowater
- UVA11292 Dragon of Loowater
- poj3646 The Dragon of Loowater
- The Dragon of Loowater(poj3646)
- UVA11292 The Dragon of Loowater
- UVA11292-The Dragon of Loowater
- Leetcode 24 :Swap Nodes in Pairs
- 小米架构师:亿级大数据实时分析与工具选型(附PPT)
- linux下自动化部署apache + php环境
- 20160712梅西法&科利法.md
- 果然咸鱼还是一如既往的咸鱼
- UVA11292 HDU1902 POJ3646 Dragon of Loowater
- 开关频率
- 29. Spring boot 文件上传(多文件上传)【从零开始学Spring Boot】
- dp做题的基本思路和优化思想
- hdu 2191 多重背包
- 第10课:Scala继承彻底实战和Spark源码鉴赏
- log4j配置
- 调整数组顺序使奇数位于偶数前面
- 30. 导入时如何定制spring-boot依赖项的版本【转载】【从零开始学Spring Boot】