蓝桥杯 算法训练 快乐的司机

本文提供了一个使用C语言编写的程序示例,该程序通过输入不同的成本和收益来计算最优的投资组合。程序首先读取成本和收益的数据,然后计算每个投资选项的收益率,并按收益率排序以确定最佳的投资顺序。

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

新手见面,请多指教!

#include<stdio.h>
int main()
{
	int i,j,k;
	int a,b,c;
	int n[10000][2];
	float p[10000],t,q[10000],s=0;
	scanf("%d%d",&a,&b);
	for(i=0;i<a;i++)
		for(j=0;j<2;j++)
			scanf("%d",&n[i][j]);
		for(i=0;i<a;i++)
		{
			p[i]=1.0*n[i][1]/n[i][0];
			q[i]=p[i];
		}
		for(i=0;i<a;i++)
			for(j=0;j<a-i-1;j++)
			{
				if(p[j]<p[j+1])
				{
					t=p[j];
					p[j]=p[j+1];
					p[j+1]=t;
				}
			}
			for(i=0;i<a;i++)
			{
				for(j=0;j<a;j++)
				{
						if(p[i]==q[j])
					{
						if(b>n[j][0])
						{
							b-=n[j][0];
							s+=n[j][1];
							n[j][0]=0;
							n[j][1]=0;
							q[j]=0;
							break;
						}
						else
						{
							s+=b*q[j];
							b=0;
							break;
						}
					}
				}
					if(b==0)
						break;
			}
			printf("%0.1f",s);
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值