hdu - 2111 - Saving HDU

题意：一个洞里有n种宝贝，每种宝藏有各自的价值和体积，XHD口袋的容量为v，问他最多能带走多少价值的宝贝（宝贝可以分割）。

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

——>>简单贪心，排下序，从价值高的往低的取就好。（注意题目说的宝贝体积是指这种宝贝的总体积，而单价则是体积为1单位时的价值）

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 100 + 10;
struct node
{
    int p;
    int m;
    bool operator < (const node& e) const
    {
        return p > e.p;
    }
};
int main()
{
    int v, n, i;
    while(scanf("%d", &v))
    {
        if(!v) return 0;
        scanf("%d", &n);
        node a[maxn];
        for(i = 0; i < n; i++)
            scanf("%d%d", &a[i].p, &a[i].m);
        sort(a, a+n);
        int val = 0;
        for(i = 0; i < n; i++)
        {
            if(v > 0 && a[i].m > 0)
            {
                if(v > a[i].m)
                {
                    v -= a[i].m;
                    val += a[i].p * a[i].m;
                    continue;
                }
                else
                {
                    val += a[i].p * v;
                    break;
                }
            }
        }
        printf("%d\n", val);
    }
    return 0;
}