洛谷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;
}