1.3 milk

最新推荐文章于 2022-09-26 20:49:00 发布

qq_22701661

最新推荐文章于 2022-09-26 20:49:00 发布

阅读量182

点赞数

分类专栏： usaco

本文链接：https://blog.csdn.net/qq_22701661/article/details/42875415

版权

usaco 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

/*
ID: 15521201
LANG: C++
TASK: milk
*/

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
freopen("milk.in","r",stdin);
freopen("milk.out","w",stdout);
int n,m,a[5010][2],sum;
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>a[i][0]>>a[i][1];
}
for(int i=0;i<m-1;i++)
for(int j=0;j<m-1-i;j++)
if(a[j][0]>a[j+1][0])
{
int t=a[j][0];
a[j][0]=a[j+1][0];
a[j+1][0]=t;
t=a[j][1];
a[j][1]=a[j+1][1];
a[j+1][1]=t;
}
sum=0;
for(int i=0;i<m;i++)
{
if(n-a[i][1]>0)
{
sum+=a[i][0]*a[i][1];
n-=a[i][1];
}
else if(n-a[i][1]<=0)
{
sum+=a[i][0]*n;
break;
}
}
cout<<sum<<endl;
return 0;

}

题目比较简单就是把按单价来买，那个单价便宜想买哪个，买够数为止