1070

Coding18

于 2019-01-22 11:32:13 发布

阅读量201

点赞数

本文链接：https://blog.csdn.net/Coding18/article/details/86591871

版权

本文展示了一个使用C++解决资源分配问题的编程竞赛策略。通过定义结构体存储物品属性，运用排序算法优化选择过程，实现了资源的最大化利用。代码详细展示了输入解析、物品价值计算、排序及最终收益计算的全过程。

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

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct moon{
	double a;
	double p,pi;
}mo[1100];
bool cmp(moon c, moon b)
{
	return c.pi > b.pi;
}
int main()
{
	int n;
	double d;
	scanf("%d %lf",&n,&d);
	for(int i = 0; i < n; i++)
	    scanf("%lf",&mo[i].a);
	for(int i = 0; i < n; i++)
	    {
	    	scanf("%lf",&mo[i].p);
	    	mo[i].pi = mo[i].p / mo[i].a;
	    }
	sort(mo,mo+n,cmp);
	double ans = 0;
	double num = d;
	for(int i = 0; i < n; i++)
	{
		if(num <= mo[i].a)
		{
			ans += num * mo[i].pi;
			break;
		}
		else 
		{
			ans += mo[i].p;
			num -= mo[i].a;
		}
	}
	printf("%.2lf",ans);
	return 0;
}