记录编号	216841	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-12-31 21:02:18	内存使用	0.33 MiB

#include<stdio.h>
#include<stdlib.h>
int a[5001][2]={0};
void q_sort(int l,int r)
{
	int i=l,j=r,n=a[l][0],m=a[l][1];
	if(i<j)
	{
		while(i<j)
		{
			while(a[j][0]>=n&&i<j)j--;
			  {a[i][0]=a[j][0];a[i][1]=a[j][1];}
			while(a[i][0]<=n&&i<j)i++;
			  {a[j][0]=a[i][0];a[j][1]=a[i][1];}
		}
		a[i][0]=n;a[i][1]=m;
		q_sort(l,i-1);
		q_sort(j+1,r);
	}
	else return;
}
int main()
{
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	int n,m,sum=0,c=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
	  scanf("%d%d",&a[i][0],&a[i][1]);
	q_sort(0,m-1);
	for(int i=0;i<m;i++)
	{
		if(a[i][1]+sum<=n)
		  c+=a[i][0]*a[i][1];
		else
		{
			c+=(n-sum)*a[i][0];
			break;
		}
		sum+=a[i][1];
	}
	printf("%d\n",c);
}