#include<iostream>
using namespace std;
struct Bag
{
int pi;
int mi;
};
int main()
{
int n,v;
struct Bag bag[100],temp;
while(cin>>v&&v!=0)
{
int sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>bag[i].pi>>bag[i].mi;
}
for(int i=0;i<n-1;i++)
for(int j=0;j<n-i-1;j++)
{
if(bag[j].pi<bag[j+1].pi)
{
temp=bag[j];
bag[j]=bag[j+1];
bag[j+1]=temp;
}
}
for(int i=0;i<n&&v;i++)
{
if(bag[i].mi<v)
{
sum=sum+bag[i].pi*bag[i].mi;
v=v-bag[i].mi;
}
else
{
sum=sum+bag[i].pi*v;
v=0;
}
}
cout<<sum<<endl;
}
return 0;
}
杭电 acm Saving HDU
最新推荐文章于 2018-02-06 15:11:26 发布