hdu 2111 Saving HDU

解题思路：

首先做本题，要清楚题意的要求。

1.读取数据到结构体数组中，然后按其价值降序（价值最大的放在最上面）。

2.比较给定的M (包裹容量），如果大于当前宝物的体积，则计算总价值+= 宝物的总价值（ 体积*价值），然后将当前总容量=总容量 - 已消耗宝物的体积

3.如果当前剩余容量，不大于宝物体积，则【假设宝贝可以分割，分割后的价值和对应的体积成正比】，总价值+=m*当前宝物的价值。

4. 输出总价值

AC 代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
int val,v;
} B;
int cmp(const void *a,const void *b)
{
B *a1=(B *)a;
B *b1=(B *)b;
return b1->val - a1->val;
}
int main(void)
{
int i,m,n,sum;
B b[110];
while(scanf("%d",&m)!=EOF,m)
{
scanf("%d",&n);
sum=0;
for(i=0; i<n; i++)
scanf("%d%d",&b[i].val,&b[i].v);
qsort(b,n,sizeof(b[0]),cmp);
for(i=0; i<n; i++)
{
if(m>b[i].v)
{
sum+=b[i].v*b[i].val;
m-=b[i].v;
}
else
{
sum+=m*b[i].val;
break;
}
}
printf("%d\n",sum);
}
return 0;
}