hdu 2111 贪心
来源:互联网 发布:淘宝nike鸳鸯球鞋 编辑:程序博客网 时间:2024/06/02 07:05
Problem Description
话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。
一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。
二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过这个隐蔽的路口,并告诉他,这是千人洞。他现在才明白爸爸当初这句话的含义。
尽管有点印象,XHD还是花了很大的精力才找到这个异常隐蔽的洞口,走进一看,几乎惊呆了,真的是眼花缭乱!不过尽管宝贝的种类不少,但是每种宝贝的量并不多,当然,每种宝贝单位体积的价格也不一样,为了挽救HDU,现在请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(假设宝贝可以分割,分割后的价值和对应的体积成正比)
Input
输入包含多个测试实例,每个实例的第一行是两个整数v和n(v,n<100),分别表示口袋的容量和宝贝的种类,接着的n行每行包含2个整数pi和mi(0
题解:
一开始以为是背包,结果是贪心,排序,贪心扫一下即可。暴力。
代码:
#include <bits/stdc++.h>using namespace std;typedef struct { int price; int volume;}baby;const int maxn = 100+10;bool cmp(baby a,baby b){ return a.price>b.price;}int main(){ int v,n; baby bb[maxn]; while(cin>>v>>n) { if(v==0) break; for(int i=0;i<n;i++) { scanf("%d%d",&bb[i].price,&bb[i].volume); } sort(bb,bb+n,cmp); int k=0; int ans=0; while(v>0&&k<n) { if(bb[k].volume>0) { ans+=bb[k].price; v--; bb[k].volume--; } else { k++; } } cout<<ans<<endl; } return 0;}
阅读全文
0 0
- HDU 2111 Saving HDU(贪心)
- HDU 2111贪心--【Saving HDU】
- HDU 2111 Saving HDU (贪心)
- HDU 2111 Saving HDU【贪心】
- 【HDU 2111】Saving HDU(贪心)
- HDU.2111 Saving HDU(贪心)
- 2111 Saving HDU【贪心】
- 贪心专题 HDU 2111
- hdu 2111 贪心
- hdoj 2111 Saving HDU 【贪心】
- hdoj 2111 Saving HDU (贪心)
- HDOJ.2111 Saving HDU (贪心)
- HDU 2111 Saving HDU (贪心)
- HDU ACM 2111 Saving HDU->贪心
- HDU 2111 Saving HDU (贪心)
- HDU 2111--Saving HDU【贪心水题】
- HDU 贪心
- 【贪心】hdu
- 单调队列——Feel Good(良好的感觉)
- 快速幂与快速矩阵幂(以大数下的斐波那契数列为例)
- centos7.1 QT5编译出现:cannot find -lGL 和 collect2:error:ld returned 1 exit status 错误
- 什么情况下会导致内存泄露
- 高级特性
- hdu 2111 贪心
- 【C语言】【unix c】改变信号的处理函数
- 4.27 leetcode -27 unique-binary-search-trees
- Python IDLE
- 第十三章:集合
- 项目总结一:页面弹出框+表单输入与校验形式,实现添加内容到页面
- 猜灯谜--蓝桥杯国赛历年真题
- 自定义ClassLoader对Class加密并解密
- 基于ATtiny85微控制器制作一款四通道温度计