milk

#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;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页