记录编号	169329	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2015-07-08 16:35:53	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<fstream>
using namespace std;
ofstream fout("milk.out");
ifstream fin("milk.in");
int a,c,d,e,f,g,h,i,l=0;
int b[5000][2];
int main()
{
	fin>>a>>c;
	for(i=0;i<5000;i++)
	{
		for(l=0;l<2;l++)
		{
			fin>>b[i][l];
		}
	}
	g=a;
	for(d=0;d<c;d++)
	{
		for(e=0;e<c-d;e++)
		{
			if(b[e][0]>b[e+1][0])
			{
				f=b[e][0];
				b[e][0]=b[e+1][0];
				b[e+1][0]=f;
				f=b[e][1];
				b[e][1]=b[e+1][1];
				b[e+1][1]=f;

			}
		}
	}
	for(e=0;e<a;e++)
	{
		if(b[e][1]<g)
		{
			h+=b[e][0]*b[e][1];
			g-=b[e][1];
		}
		else
		{
			h+=b[e][0]*g;
			e=a;
		}
	}
	fout<<h;
	return 0;
}