#include<fstream>
using namespace std;
int main()
{
int n,m,i,j,k,q;
ifstream fin ("milk.in");
ofstream fout ("milk.out");
fin>>n>>m;//n:所需牛奶,m:农民个数
int p[5001],a[5001];//p保存单价,a保存每个农民能买的总量
for(i=1;i<=m;i++)
{
fin>>p[i]>>a[i];
}
for(i=1;i<=m;i++)
{
for(j=i+1;j<=m;j++)
{
if(p[j]<p[i])
{
k=p[i];
q=a[i];
p[i]=p[j];
a[i]=a[j];
p[j]=k;
a[j]=q;
}
}
}
int sumprice=0,leftmilk=n;
for(i=1;i<=m;i++)
{
if(a[i]<leftmilk)
{
sumprice+=p[i]*a[i];
leftmilk-=a[i];
}
if(a[i]>=leftmilk)
{
sumprice+=p[i]*leftmilk;
break;
}
}
fout<<sumprice<<endl;
return 0;
}
milk
最新推荐文章于 2022-02-14 15:58:10 发布