PATB1020. 月饼（25）

猪突猛进！

于 2018-02-22 17:17:52 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： PATB

本文链接：https://blog.youkuaiyun.com/qiangluo0221/article/details/79348533

PATB 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种通过算法优化购买糕点策略的方法，确保在有限预算内获得最大收益。算法首先读取糕点的数量和所需的总量，然后计算每种糕点的性价比，按性价比排序并选择性价比高的糕点进行购买，直到达到所需总量。

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

题目链接：点击打开链接

知识点笔记：

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

struct INFO{
	double stock;
	double sum;
	double price;
}cake[1010];

bool cmp(INFO a ,INFO b){
	return a.price>b.price;
}

int main() {
	int n;
	double need;
	scanf("%d %lf",&n,&need);
	for(int i=0;i<n;i++){
		scanf("%lf ",&cake[i].stock);
	}
	for(int i=0;i<n;i++){
		scanf("%lf",&cake[i].sum);
		cake[i].price=cake[i].sum/cake[i].stock;
	}

	sort(cake,cake+n,cmp);

	double w=0; //利润
	double sale=0; //卖出了多少吨
	for(int i=0;i<n;i++){
		if(cake[i].stock+sale<=need){
			w+=cake[i].sum;  //需求量大于这类的总吨数，直接加
			sale+=cake[i].stock;
		}else{
			double q = need-sale; // 差额
			w += q*cake[i].price;
			break;
		}
	}

	printf("%.2f\n",w);

	return 0;
}