记录编号	223695	评测结果	AAAAA
题目名称	714.混合牛奶	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2016-02-12 22:48:36	内存使用	0.35 MiB

#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("milk.in");
ofstream cout("milk.out");
class famer
{
public:
	int p,a;
}s[5001];
bool cmp(famer a,famer b)
{return a.p<b.p;}
int main()
{
	int n,m,i,mm=0,nn=0;
	cin>>n>>m;
	for(i=1;i<=m;i++)
		cin>>s[i].p>>s[i].a;
	sort(s+1,s+m+1,cmp);
	for(i=1;i<=m;i++)
	{
		nn+=s[i].a;
		if(nn<=n)
			mm+=s[i].a*s[i].p;
		if(nn>n&&nn-s[i].a<=n)
			{mm+=(n-(nn-s[i].a))*s[i].p;break;}
	}
	cout<<mm;
	cin.close();cout.close();
		return 0;
}