话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人,XHD不会坐以待毙的。

一天,当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝,那是公司成立的时候。父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“如今不正是最须要的时候吗?”,一边想。XHD一边找到了这个精心保管的锦囊。打开一看。里面仅仅有一句话“杭城北麓千人洞有宝”。

  二话不说,XHD拿起一个大口袋就出发了。这个千人洞他是知道的。小的时候,爸爸以前带他来过这个隐蔽的路口,并告诉他。这是千人洞。他如今才明确爸爸当初这句话的含义。

  虽然有点印象,XHD还是花了非常大的精力才找到这个异常隐蔽的洞口,走进一看,差点儿惊呆了,真的是眼花缭乱!

只是虽然宝贝的种类不少,可是每种宝贝的量并不多,当然。每种宝贝单位体积的价格也不一样。为了拯救HDU,如今请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(如果宝贝能够切割,切割后的价值和相应的体积成正比)

 
Input
输入包括多个測试实例,每一个实例的第一行是两个整数v和n(v,n<100),分别表示口袋的容量和宝贝的种类,接着的n行每行包括2个整数pi和mi(0<pi,mi<10)。分别表示某种宝贝的单位价格和相应的体积,v为0的时候结束输入。

 
Output
对于每一个測试实例,请输出XHD最多能取回多少价值的宝贝。每一个实例的输出占一行。
 
Sample Input
2 2
3 1
2 3
0
题目挺简单的一个贪心的题。


#include<iostream>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int sum;
struct hdu
{
int x;
int y;
}k[1001];
int cmp(hdu a,hdu b)
{
return a.x>b.x;//刚開始我以为是return a.(x/y)>b.(x/y).后面才知道这是给出来的本来就是一个单位体积。
}
int main()
{
int m,n,i,j,l;
while(scanf("%d",&m)!=EOF&&m!=0)
{
scanf("%d",&n);//不知道是不是坑点啊
sum=0;
for(i=0;i<n;i++)
{ scanf("%d %d",&k[i].x,&k[i].y);
}
sort(k,k+n,cmp);
// for(i=0;i<n;i++)
//{
// cout<<k[i].x<<" "<<k[i].y<<endl;
//} for(i=0;i<n;i++)
{if(m>=k[i].y){
m-=k[i].y;
sum+=k[i].x*k[i].y;
}
else
{
sum+=k[i].x*m;
break;
}
}
cout<<sum<<endl;
}
return 0;
}

 
Sample Output
5

经过锦囊相助,HDU会脱离危机吗?
欲知后事怎样,且听下回分解——
 
Author
lcy
 
Source
ACM程序设计_期末考试(时间已定!

!)

题目出得挺坑的啊,然后题目应该是出错了,我感觉是这种

Saving HDU hdu的更多相关文章

  1. Big Event in HDU HDU - 1171

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B 思路 ...

  2. 多重背包之 HDU -1171Big Event in HDU &HDU -2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

    这两道题都是多重背包的基础题,前面的安格题意是:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B,就类似于NYOJ上的那个邮票分你一半那个意思,只不过这里不是一个而 ...

  3. Python爬虫之HDU提交数据

    前一篇http://www.cnblogs.com/liyinggang/p/6094338.html 使用了爬虫爬取hdu 的代码,今天实现了将数据向hdu 提交的功能,接下来就是需要将两个功能合并 ...

  4. HDU 5321 Beautiful Set 漂亮集合

    题意:给定一个集合,含有n个数.浙理工先生和杭电先生各自有计算这个集合漂亮值的方法. 浙理工先生的计算方法是:对于这个n个数的某个排列,此排列的漂亮值为这个排列全部的区间最大公约数之和.然后这个集合的 ...

  5. HDOJ 2111. Saving HDU 贪心 结构体排序

    Saving HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

  6. HDU 5025:Saving Tang Monk(BFS + 状压)

    http://acm.hdu.edu.cn/showproblem.php?pid=5025 Saving Tang Monk Problem Description   <Journey to ...

  7. hdu 4308 Saving Princess claire_

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Description Princess cla ...

  8. hdoj 2111 Saving HDU

    Saving HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total ...

  9. hdu 5025 Saving Tang Monk 状态压缩dp+广搜

    作者:jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4092939.html 题目链接:hdu 5025 Saving Tang Monk 状态压缩 ...

随机推荐

  1. day6 subprocess模块、logging模块

        logging模块 很多程序都有记录日志的需求,并且日志中包含的信息即有正常的程序访问日志,还可能有错误.警告等信息输出,python的logging模块提供了标准的日志接口,你可以通过它存储 ...

  2. 跟我一起学WPF(2):WPF控件基础

    WPF控件简介 通过上一篇XAML语言的介绍,我们知道,XAML是一个树形结构,同样,WPF控件作为构成整个XAML树的一部分,也是一个树形结构.我们看一个简单的例子. <Button.Cont ...

  3. 操作数据----DML语句

    insert语句基本语法 insert into table(column) values(values); insert into dept (deptno,dname,loc) ,'develop ...

  4. CSU训练分类

    √√第一部分 基础算法(#10023 除外) 第 1 章 贪心算法 √√#10000 「一本通 1.1 例 1」活动安排 √√#10001 「一本通 1.1 例 2」种树 √√#10002 「一本通 ...

  5. 【知了堂学习笔记】java 底层容易忽略的知识点

    1. java中的关键字 提到关键字,最主要的就是不能用关键字作为标识符,值得注意的有以下几点. ①其中goto与const在java中没有定义,但是也是关键字.这个基本用不到,但是应该有个认知. ② ...

  6. 虚拟机spark集群搭建

    RDD弹性分布式数据集 (Resilient Distributed Dataset) RDD只读可分区,数据集可以缓存在内存中,在多次计算间重复利用. 弹性是指内存不够时可以与磁盘进行交互 join ...

  7. iOS 11开发教程(九)iOS11数据线连接真机测试

    iOS 11开发教程(九)iOS11数据线连接真机测试 在Xcode 7.0之后,苹果公司在开发许可权限上做了很多的改变,在测试App方面取消了一些限制.在Xcode7.0之前的版本,苹果公司只向注册 ...

  8. 【CF148D】 Bag of mice (概率DP)

    D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu ...

  9. zoj 3469 区间dp **

    题意:有一家快餐店送外卖,现在同时有n个家庭打进电话订购,送货员得以V-1的速度一家一家的运送,但是每一个家庭都有一个不开心的值,每分钟都会增加一倍,值达到一定程度,该家庭将不会再订购外卖了,现在为了 ...

  10. 持续集成之Jenkins插件使用(一)- 多个job之间的串并联

    转载自:http://qa.blog.163.com/blog/static/190147002201391661510655/ Jenkins除了开源和免费,还有一个最吸引人的功能之一就是支持插件. ...