题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2111
题目大意：给出背包容量，宝物单价和宝物数量，输出背包能容下的最大宝物价值
题解：乍一看以为是01背包问题，其实不然。给出的宝物价值是单价不是总价。贪心原则很简单，从价值高的宝物取，直到宝物取完或者背包容量不够大。
AC代码：
#include<iostream>
using namespace std;
int main()
{int v,m;while(cin>>v && v!=0){cin>>m;int a,b;int ans[11] = {0};for(int i = 0;i<m;i++){cin>>a>>b;ans[a] += b;}int sum = 0;for(int i = 10;i>0 && v>0;i--){if(ans[i] != 0){if(v > ans[i]){sum = sum + ans[i] * i; v -= ans[i];}else{sum = sum + i * v;v = 0;}}}cout<<sum<<endl;}return 0;
} 小结：很简单的贪心题目，代码钟的技巧在于将价值相等的宝物视为同一种宝物，数组ans下标对应宝物价值，值对应宝物数量，单价为取值为0-10 从上往下遍历数组即可