hdu 2111

#include <iostream>
#include <algorithm>
using namespace std;
struct money
{
	int s;
	int v;
};
bool cmp(money a,money b)
{
	return a.s>b.s;
}
int main()
{
	money M[101];
	int n,m,i;
	while(cin>>n&&n)
	{
		int sum=0;
		cin>>m;
		for(i=1;i<=m;i++)
			cin>>M[i].s>>M[i].v;
		sort(M,M+m,cmp);
		//for(i=0;i<m;i++)
		//	cout<<M[i].s<<" "<<M[i].v<<endl;
		/*
		int nn=0;
		
		for(i=1;i<=m;i++)
		{
			if(nn<n&&nn+M[i].v<=n)  {nn+=M[i].v; sum+=M[i].s*M[i].v;continue;}
			if(nn<n&&nn+M[i].v>n)   {sum+=M[i].s*(n-nn);break;}
		}*/
		for(i=0;i<m;i++)
			{
				if(M[i].v<n)  {n-=M[i].v; sum+=M[i].s*M[i].v;}
			else
			{sum+=M[i].s*n;break;}
		}
		cout<<sum<<endl;
	}
	return 0;
}

 

//hdu 2111
这道题我要单独拿出来，真心蛋疼。。。。。一直在看哪里错了，cmp函数里面写了<   O__O"…   还有以前写过这样的题啊，很简单的，可是为什么现在要想那么久啊。。。。