记录编号	142724	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-12-10 17:05:49	内存使用	15.57 MiB

#include<bits/stdc++.h>
using namespace std;
struct d
{
	int j,s;
}a[2000010];
bool y(d b,d c)
{
	return b.j<c.j;
}
main()
{
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	int i,m,n=0,s,u=0;
	cin>>s>>m;
	for(i=1;i<=m;++i)
		cin>>a[i].j>>a[i].s;
	sort(a+1,a+m+1,y);
	i=1;
	while(1)
		if(s-n<=a[i].s)
		{
			u+=a[i].j*(s-n);
			cout<<u;
			return 0;
		}
		else
		{
			u+=a[i].j*a[i].s;
			n+=a[i].s;
			i++;
		}
}