Mixing Milk

http://train.usaco.org/usacoprob2?a=9CYvwksB366&S=milk

题目大意：

MMM公司需要N单位牛奶，每个农场提供ai单位牛奶，单价为pi。

求MMM公司购买所需牛奶的最少花费。（所有农村提柜的牛奶总和大于等于公司的需求）

#include <iostream>#include <fstream>#include <algorithm>using namespace std;struct famer {int price;int available;} f[5000];bool operator < (const famer & a, const famer & b){return a.price < b.price;}int main(){ifstream fin("milk.in");ofstream fout("milk.out");int n, m, ans, t;while(fin >> n >> m){t = ans = 0;for(int i = 0; i < m; i++) fin >> f[i].price >> f[i].available;sort(f, f + m);for(int i = 0; i < m && t < n; i++){if(f[i].available <= n - t) ans = ans + f[i].price*f[i].available;else ans = ans + f[i].price*(n - t);t += f[i].available;}fout << ans << endl;}return 0;}