HDU-1009 FatMouse‘ Trade

原创于 2021-04-14 18:52:35 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

这是一个C++程序，用于解决在限定预算下最大化资源分配的问题。它读取输入的预算和多个项目的成本与收益比，通过排序和比较来确定最优投资组合，输出最大总收益。程序使用了排序算法和条件判断，对于资源分配和优化问题有实际应用价值。

添加链接描述

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
const int maxn=1005;
using namespace std;
struct sj{
      double a,b,c;
	  	};
bool cmp(sj y,sj z)
{
	if(y.c>z.c)
	return 1;
	else return 0;
	
}
sj a[maxn];
int main()
{
	double mob;
	int h,i;
	while(scanf("%lf %d",&mob,&h)!=EOF)
	{
		if(mob==-1&&h==-1)
		break;
		for(i=0;i<h;i++)
		{
			scanf("%lf%lf",&a[i].a,&a[i].b);
			a[i].c=a[i].a/a[i].b;
		}
		double sum=0;
		sort(a,a+h,cmp);
		for(i=0;i<h&&mob;i++)
		{
			if(mob>=a[i].b)
			{
				mob=mob-a[i].b;
				sum+=a[i].a;
			}
			else
			{
				sum+=mob*a[i].c;
				mob=0;
			}
		}
		printf("%.3lf\n",sum);     
	}
	return 0;
}