F
来源:互联网 发布:麦当劳和肯德基 知乎 编辑:程序博客网 时间:2024/05/17 02:15
点击打开链接
话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。
一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。
二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过这个隐蔽的路口,并告诉他,这是千人洞。他现在才明白爸爸当初这句话的含义。
尽管有点印象,XHD还是花了很大的精力才找到这个异常隐蔽的洞口,走进一看,几乎惊呆了,真的是眼花缭乱!不过尽管宝贝的种类不少,但是每种宝贝的量并不多,当然,每种宝贝单位体积的价格也不一样,为了挽救HDU,现在请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(假设宝贝可以分割,分割后的价值和对应的体积成正比)
一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。
二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过这个隐蔽的路口,并告诉他,这是千人洞。他现在才明白爸爸当初这句话的含义。
尽管有点印象,XHD还是花了很大的精力才找到这个异常隐蔽的洞口,走进一看,几乎惊呆了,真的是眼花缭乱!不过尽管宝贝的种类不少,但是每种宝贝的量并不多,当然,每种宝贝单位体积的价格也不一样,为了挽救HDU,现在请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(假设宝贝可以分割,分割后的价值和对应的体积成正比)
2 23 12 30
5
#include<stdio.h>#include<algorithm>using namespace std;struct stu{int dj,tj;}a[105];bool cmp(stu b,stu c){return b.dj>c.dj;}int main(){int v,n;while(~scanf("%d",&v)){if(v==0) break;scanf("%d",&n);int i,sum=0,jz=0;for(i=0;i<n;i++) scanf("%d %d",&a[i].dj,&a[i].tj);sort(a,a+n,cmp);for(i=0;i<n;i++){if(sum<v){if(a[i].tj<=v-sum){ jz+=a[i].dj*a[i].tj; sum+=a[i].tj; }else{ jz+=a[i].dj*(v-sum); sum=v; }}}printf("%d\n",jz);}}
阅读全文
0 0
- f
- f
- f
- f
- f
- F#
- f
- F
- f
- f
- f
- f
- f
- f
- F
- f
- f
- F
- 1、Unity3D项目学习笔记(1)- 2D Roguelike Tutorial
- 地图可视化框架新进展(1)
- hdu6053 多校第二场(莫比乌斯函数,枚举)
- SQL中的where条件,在数据库中提取与应用浅析
- 文件IO
- F
- 2015多校第九场 HDU 5396 Expression 区间DP,组合数
- POJ1459 Power Network(最大流)
- [BZOJ1012] [JSOI2008] 最大数
- 1.2.3、Class文件中的常量池详解(下)
- 2017多校联合第一场 1003题 hdu 6035 Colorful Tree 部分对整体的贡献 + 补集思想 + 树分块
- Servlet中路径信息总结
- 1.3、class文件中的访问标志、类索引、父类索引、接口索引集合
- android6.0录像动态权限问题