HDU2111 Saving HDU 【贪心】
Saving HDU
一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“如今不正是最须要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面仅仅有一句话“杭城北麓千人洞有宝”。
二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸以前带他来过这个隐蔽的路口,并告诉他,这是千人洞。他如今才明确爸爸当初这句话的含义。
虽然有点印象,XHD还是花了非常大的精力才找到这个异常隐蔽的洞口,走进一看,差点儿惊呆了,真的是眼花缭乱!只是虽然宝贝的种类不少,可是每种宝贝的量并不多,当然,每种宝贝单位体积的价格也不一样,为了拯救HDU,如今请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(如果宝贝能够切割,切割后的价值和相应的体积成正比)
water
#include <stdio.h>
#include <algorithm>
#define maxn 102
using std::sort;struct Node{int w, v;
} arr[maxn];bool cmp(Node a, Node b){return a.w > b.w;
}int main()
{int v, n, i, ans;while(scanf("%d", &v), v){scanf("%d", &n);for(i = 0; i < n; ++i)scanf("%d%d", &arr[i].w, &arr[i].v);sort(arr, arr + n, cmp);ans = 0;for(i = 0; i < n; ++i)if(arr[i].v <= v){ans += arr[i].v * arr[i].w;v -= arr[i].v;}else {ans += v * arr[i].w; break;}printf("%d\n", ans);}return 0;
}
HDU2111 Saving HDU 【贪心】相关推荐
- HDU2111 Saving HDU【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
- HDOJ Saving HDU JAVA 2111
贪心,题意给的很迷茫 后来发现2111给的单价是每个物品每个体积的价值,而不是每个物品的价值.所以...通了 /*** */ /*** @author Enron**/ package _2111; ...
- 杭电 2111 Saving HDU (贪心)
Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...
- Saving HDU
话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立 ...
- hdu 2111 Saving HDU (DP)
点击打开链接 ps:动态规划 -装箱 #include<stdio.h> #include<stdlib.h>struct fun{int p,m;}a[105];int cm ...
- HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试 浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
- CCNU ACM 2016夏季集训·day3比赛
表示塔萌大学生智商好高,居然能搞出这么耗脑筋的题(详见C题)--先膜再发题解-- A 发工资咯:) 有面值为壹佰元.伍拾元.拾元.伍元.贰元.壹元的人民币,问付给他人xx元(xx为正整数)最少需多少纸 ...
- 程序设计算法竞赛基础——练习2解题报告
程序设计算法竞赛基础--练习2解题报告 1001 sort Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数. Input 每组测试数据有两行,第一行有两个数 ...
- C语言凯撒密码字母向后偏移三位,凯撒加密解密(java字母移位)
1.设计思想:加密就是将字符数据转化为ASC码表中的数字,a-w之间通过加3之后再转化为字符型输出,x-z之间通过转化为ASC码表中的数字后减去23再转化为字符型输出.解密就是将字符数据转化为ASC码 ...
最新文章
- Java – Reading a Large File Efficiently--转
- oracle util_mail,ORACLE UTL_MAIL 发送Email 无附件 有附件
- 并发测试工具_软件测试工程师都在用哪些测试工具?
- xilinx soc学习笔记之在Ubuntu上安装Qt 5
- 如何在 Microsoft Visual C# .NET 中实现 Microsoft Excel 自动化
- sqoop导入-hdfs
- windows 禁用ipv6服务_在 Windows 7 中禁用IPv6协议/IPv6隧道
- Javascript -- In
- python全栈开发中级班全程笔记(第二模块、第四章)(常用模块导入)
- linux while read文件,linux shell脚本用while read逐行读取文本的问题
- 消息中间件系列(六):什么是流量削峰?如何解决秒杀业务的削峰场景
- vista系统服务器,Vista系统中怎么设置IIS服务器
- Image inpainting 图像修补最新综述
- vivo平台sdk php说明书,vivo
- matlab iri模型,IRI2012电离层模型 matlab代码
- (30)C#使用NUNIT单元测试
- jquery多属性选择器
- 论文阅读4:ShiDianNao
- 2017年如何实现1个亿的小目标?
- pytorch 利用tensorboard显示loss,acc曲线等
热门文章
- C++socket编程(五):5.2 tcp编程总结
- C++socket编程(三):3.1 TCP/IP协议特点
- html 倒计时字体消失,最简单的一个网页倒计时代码 时间到期后会显示出提醒内容 收藏版...
- linux7简单应用,centos7下openTSDB简单应用
- 图解TCPIP-IP 网际协议-IP包
- C语言 extern
- numpy reshape
- 数据结构之基于Java的顺序栈实现
- python scikit库
- debian9.4网络配置及永久静态默认路由