简单贪心月饼PATB1020

hhdmw

于 2018-08-01 19:37:37 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：暑假ACM

本文链接：https://blog.youkuaiyun.com/hhdmw/article/details/81346825

暑假ACM 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个通过比较单位价格来确定最优购买策略的算法实现。该算法首先读取商品的数量和预算，接着输入每个商品的成本和售价，并计算出每个商品的单位价格。通过对单位价格进行排序，算法能够确定在给定预算下最大化收益的购买方案。

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

算法笔记118-119

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	double cun;
	double shou;
	double bi;
}nodes[1010];
bool cmp(node a,node b)
{
	return a.bi>b.bi;
}
int main()
{
	freopen("C:\\Users\\23535\\Desktop\\in.txt","r",stdin); //输入重定向，输入数据将从D盘根目录下的in.txt文件中读取 
	freopen("C:\\Users\\23535\\Desktop\\out.txt","w",stdout); //输出重定向，输出数据将保存在D盘根目录下的out.txt文件中 
	int n;
	double m;
	scanf("%d%lf",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%lf",&nodes[i].cun);
	}
	for(int i=0;i<n;i++)
	{
		scanf("%lf",&nodes[i].shou);
		nodes[i].bi=nodes[i].shou/nodes[i].cun;
	}
	
	
	sort(nodes,nodes+n,cmp);
	
	double sum=0;
	for(int i=0;i<n;i++)
	{
		if(nodes[i].cun<=m)
		{
			m-=nodes[i].cun;
			sum+=nodes[i].shou;
		}
		else {
			sum+=nodes[i].bi*m;
			break;
		}
	}


	printf("%.2f\n",sum);
	
		fclose(stdin);//关闭重定向输入 
	fclose(stdout);//关闭重定向输出 
	return 0;
}