luogu P1208 混合牛奶 贪心

//于其说是一道贪心题，不如说是一道考察结构体运用的题目。对于重载运算符一定要熟练运用。 我们优先购买便宜的牛奶即可，注意使用min函数节约代码量。 
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,ans;
struct node
{
    int a,b;//牛奶单价和产量
    friend bool operator < (node x,node y)
    {
        return x.a < y.a;
    }
}a[5005];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= m;i++)
        scanf("%d%d",&a[i].a,&a[i].b);
    sort(a + 1,a + 1 + m);
    int i = 1;
    while(n)//从n开始减起，直达n为零停止
        if(a[i].b != 0)//当这头牛还没购买完
        {
            int t = min(a[i].b,n);//提前存起来，避免后面干扰 
            ans += a[i].a * t;
            n -= t;
            a[i].b -= t;
        }
        else 
            i++;//购买完了换头牛
    printf("%d
",ans);
    return 0;
}