pat乙 1020. 月饼

最新推荐文章于 2024-12-18 01:39:59 发布

ninesun127

最新推荐文章于 2024-12-18 01:39:59 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 PAT

本文链接：https://blog.youkuaiyun.com/qq_27601815/article/details/52472166

PAT 同时被 2 个专栏收录

71 篇文章

订阅专栏

水题

54 篇文章

订阅专栏

本文介绍了一个基于C++实现的库存买卖模拟算法。该算法通过读取商品库存和总价信息，计算出单位价格，并按单位价格排序。模拟在一定预算内购买商品的过程，计算并输出最终的花费总额。

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

#include<iostream>
#include<algorithm>
using namespace std;

int n,sum;

struct node{
	double kucun;
	double zongjia;
	double danjia;
	
	friend bool operator<(node x,node y)
	{
		return x.danjia<y.danjia;
	}
};

node moon[1005];

int main()
{
	cin>>n>>sum	;
	for(int i=0;i<n;i++)cin>>moon[i].kucun;
	for(int i=0;i<n;i++)
	{
		cin>>moon[i].zongjia;
		moon[i].danjia=moon[i].zongjia*1.0/moon[i].kucun;
	}
	
	sort(moon,moon+n);
	
	double ans=0;
	
	for(int i=n;i>=0;i--)
	{
		if(moon[i].kucun>=sum)
		{
			ans+=moon[i].danjia*sum;
			break;
		}
		else
		{
			ans+=moon[i].zongjia;
			sum-=moon[i].kucun;
		}
		
	}
	
	printf("%.2f",ans);
	
	return 0;
 }