HDSaving HDU贪心算法
2015-06-11 17:20
162 查看
Input
输入包含多个测试实例,每个实例的第一行是两个整数v和n(v,n<100),分别表示口袋的容量和宝贝的种类,接着的n行每行包含2个整数pi和mi(0<pi,mi<10),分别表示某种宝贝的单价和对应的体积,v为0的时候结束输入。Output
对于每个测试实例,请输出XHD最多能取回多少价值的宝贝,每个实例的输出占一行。#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
struct Jinzi
{
int dj,tj;
} jinzi[1005];
bool cmp(Jinzi a,Jinzi b)
{
return a.dj>b.dj;
}
int main()
{
int n,m,i;
int max;
while(cin>>m&&m)
// while(scanf("%d%d",&m,&n)!=EOF&&m!=0)
{
cin>>n;
for( i=0; i<n; i++)
{
scanf("%d%d",&jinzi[i].dj,&jinzi[i].tj);
}
sort(jinzi,jinzi+n,cmp);
max=0;
for( i=0; i<n; i++)
{
if(m>=jinzi[i].tj)
{
m-=jinzi[i].tj;
max+=jinzi[i].dj*jinzi[i].tj;
}
else
{
max+=m*jinzi[i].dj;
break;
}
}
printf("%d\n",max);
}
return 0;
}
相关文章推荐
- (Windows编程)Windows的消息机制(消息的结构、类型)
- 迅为三星Exynos 4412开发板四核Cortex-A9ARM安卓linux开发板
- SSH免登陆
- 典型用户与场景
- 典型用户与场景
- PHP函数:var_export()
- Dp Sp转像素值的方法
- MTK-android编译错误
- GRE写作句子模板
- php键值互换时走的一个弯路
- Spring Data Jpa简单入门
- 9.观察者模式
- Openstack中为虚拟机使用CDROM光驱设备
- Looksery Cup 2015——AFace Detection
- SVG 路径(path)
- Java 8 中的 Streams API 详解
- LeetCode 之 Sort Colors — C 实现
- 将图片转换为NSData
- 快速了解Scala技术栈
- Android开发之如何保证Service不被杀掉(broadcast+system/app)