记录编号	130755	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-10-23 08:04:54	内存使用	15.57 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct dx
{
	int jg;
	int sum_milk;
};
dx a[2000010];
bool my_comp(dx b,dx c)
{
	return b.jg<c.jg;
}
int main()
{
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	ios::sync_with_stdio(false);
	int sum,m,n=0,sum_qian=0,i;
	cin>>sum>>m;
	for(i=1;i<=m;++i)cin>>a[i].jg>>a[i].sum_milk;
	sort(a+1,a+m+1,my_comp);
	i=1;
	while(1)
	{
		if(sum-n<=a[i].sum_milk)
		{
			sum_qian+=a[i].jg*(sum-n);
			cout<<sum_qian;
			return 0;
		}
		else
		{
			sum_qian+=a[i].jg*a[i].sum_milk;
			n+=a[i].sum_milk;
			i++;
		}
	}
	return 0;
}