洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk进阶解法

「已注销」

于 2021-07-18 09:16:43 发布

阅读量280

点赞数 2

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/118873259

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个C++程序，用于计算给定数量的货物在不同价格和可购数量下的最优购买策略，通过排序和遍历来确保最低成本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>

using namespace std;
int const MAX_LENGTH = 5000;
int n, m, sum;
struct SFarmer
{
	int p, a;
}farmer[MAX_LENGTH];

bool compare(const SFarmer& first,const SFarmer& second)
{
	return first.p < second.p;
}

int main()
{
	cin >> n >> m;
	for (int i = 0; i < m; i++)
		cin >> farmer[i].p >> farmer[i].a;
	sort(farmer, farmer + m, compare);
	for (int i = 0; i < m; i++)
		if (n >= farmer[i].a)
		{
			sum += farmer[i].a * farmer[i].p;
			n -= farmer[i].a;
		}
		else
		{
			sum += n * farmer[i].p;
			break;
		}
	cout << sum;
	return 0;
}