洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk

#include <iostream>
#include <algorithm>
using namespace std;
#define maxm 5001
struct milk
{
    int price,account;
};//结构体
milk a[maxm];
int n,m,sum,ans;
bool comp(const milk &x,const milk &y)
{
    return x.price < y.price;
}//排序，单价较低的排在前面
int main()
{
    cin >> n >> m;//读入
    sum = n;//将当前所还需的牛奶赋为n
    for (int i=0;i<m;++i)
        cin >> a[i].price >> a[i].account;//读入单价和数量
    sort(a,a+m,comp);//根据价格的高低排序
    for (int i=0;i<m && sum>0 ;++i)//sum表示需要的数量，m为农夫的数量 
        {
            if (a[i].account <= sum)//如果提供的小于需要的 
                {
                    sum -= a[i].account;
                    ans += a[i].price*a[i].account;
                }    
                else//提供的恰好等于需要的或大于需要的 
                    {
                        ans += sum * a[i].price; 
                        sum = 0; 
                    }
        } 
    printf("%d",ans);//输出答案
    return 0;
}