博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】
阅读量:6692 次
发布时间:2019-06-25

本文共 827 字,大约阅读时间需要 2 分钟。

问题链接:。

题意简述:(略)

问题分析

这个问题是一个典型的贪心法问题,求代价最小。

由于需要用到排序函数,C++的排序函数参数比较简单,所以用C++编程。

程序说明:(略)

AC通过的C++语言程序如下:

/* UVA11292 HDU1902 POJ3646 Dragon of Loowater */#include 
#include
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
= dragon[dcount]) { cost += knight[i]; // 全部砍完的话,结束 if(++dcount == n) break; } } // 输出结果 if(dcount == n) printf("%d\n", cost); else printf("Loowater is doomed!\n"); } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564496.html

你可能感兴趣的文章
iOS 系统架构及常用框架
查看>>
(毕业)上海行
查看>>
Nginx 源码学习资料
查看>>
Postfix 删除队列中的邮件
查看>>
我的友情链接
查看>>
GTK+Glade3 Gtk-WARNING **: Could not find signal handler 问题最终解析
查看>>
证书??
查看>>
JAVA兼职架构师
查看>>
Linux 进程和作业管理
查看>>
CSS布局标准
查看>>
Centos在VMware虚拟机上的网络配置一记
查看>>
Cap12_项目采购管理
查看>>
ptmalloc2源码解析初探
查看>>
用为知笔记发博客
查看>>
[转] WINCC教学视频
查看>>
POJ题目(转)
查看>>
maven 依赖范围
查看>>
HDU - 1520 Anniversary party [树形dp]
查看>>
nginx搭建多个站点
查看>>
字符串运算符
查看>>