hdu_2111_Saving HDU(贪心)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2111

题意：给你n个物品的单位体积价值和体积，求装满容量v的背包的最大价值。

题解：乍一看还以为是背包问题，结果给的是单位体积的价值，一个简单的贪心就能水过

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int v,n,i,ans;
 struct node{
     int a,b;
     bool operator<(const node& b)const{return a>b.a;}
 }im[];
 int main(){
     while(~scanf("%d",&v),v){
         scanf("%d",&n);
         for(i=;i<=n;i++)scanf("%d%d",&im[i].a,&im[i].b);
         sort(im+,im++n);
         for(i=,ans=;i<=n&&v>;i++)
         if(v>=im[i].b)v-=im[i].b,ans+=im[i].b*im[i].a;
         else ans+=im[i].a*v,v=;
         printf("%d\n",ans);
     }
     return ;
 }