1070 Mooncake (25)

最新推荐文章于 2022-09-17 16:41:15 发布

原创最新推荐文章于 2022-09-17 16:41:15 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种通过比较不同商品的价格和数量来寻找最优化购买策略的算法实现。该算法首先读取输入的商品数量和每件商品的具体数值，然后计算每个商品的单位价格，并根据单位价格对商品进行排序。接着，算法按顺序选择商品直到达到指定的总购买数量，从而获得总花费最小的购买方案。

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

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1001;
struct Node{
	double num;
	double price;
	Node(){
		num=0;
		price=0;
	} 
}node[MAXN];
bool cmp(Node a,Node b){
	if(a.price!=b.price) return a.price>b.price;
}
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int n,d;
	cin>>n>>d;
	for(int i=0;i<n;i++){
		cin>>node[i].num;
	}
	for(int i=0;i<n;i++){
		double temp;
		cin>>temp;
		node[i].price=temp/node[i].num;
	}
	sort(node,node+n,cmp);
	double ans=0;
	for(int i=0;i<n;i++){
		if(d>node[i].num){
			ans=ans+node[i].price*node[i].num;
			d=d-node[i].num;
		}else{
			ans=ans+node[i].price*d;
			d=0;
		}
	}
	printf("%.2lf",ans);
	return 0;
}