1003-mixing milk

/*输入
第一行包含两个整数，N 和 M。第一个值 N （0 <= N <= 2，000，000）是 Merry Milk 制造商每天想要的牛奶量。第二个是 M（0 <= M < = 5，000）是他们可能从中购买的农民数量。

接下来的 M 行（第 2 行到 M+1）分别包含两个整数，Pi 和 Ai。Pi （0 <= Pi <= 1，000） 是农民 i 收取的美分价格。Ai （0 <= Ai <= 2，000，000）是我每天可以卖给Merry Milk Makers的奶粉量。

输出
带有单个整数的单行，这是Merry Milk Makers可以在一天内获得牛奶的最低价格。*/
#include<iostream>
using namespace std;
struct milk {
	int Price, Amount;
};
int main()
{
	int n, m;
	cin >> n >> m;
	milk* a = (milk*)malloc(sizeof(milk) * m);
	for (int i = 0; i < m; i++)
		cin >> a[i].Price >> a[i].Amount;
	for(int i=0;i<m;i++)
		for (int j = 0; j < m - i - 1; j++)
		{
			if (a[j].Price > a[j + 1].Price)
			{
				milk temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	int tPrice = 0,p=0;
	while (true)
	{
		if (n >= a[p].Amount)
		{
			tPrice += (a[p].Amount * a[p].Price);
			n -= a[p].Amount;
			p++;
		}
		else
		{
			tPrice += n * a[p].Price;
			break;
		}
	}
	cout << tPrice << endl;
	free(a);
	a = NULL;
}

1.根据价格进行了一次冒泡排序得到序列，然后从低价到高价依次买。

2.动态分配内存空间，因为5000个农民实在是太多了，一般200人口就是上限了。