使用冒泡排序解决如何进行外币兑换换的人民币最大化-优快云博客

本文链接：https://blog.youkuaiyun.com/blockshowtouse/article/details/110249927

此文章介绍了一种通过编程实现的最佳外币兑换策略。主人公CC希望通过合理的时机将手中的美元兑换为人民币，以最大化收益。文章提供了具体的算法实现，包括输入输出样例及代码，帮助读者理解如何在汇率波动中寻找最佳兑换时机。

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

外币兑换
排序 / 模拟
空间限制：16MB时间限制：1s总提交数：1171通过率：58.92%题目来源: 站点添加
CC同学刚从美国回来，发现手上还有一些未用完的美金，于是想去银行兑换成人民币。可是听说最近人民币将会升值，并从金融机构得到了接下来十二个月可能的美元对人民币汇率，现在，CC想要在接下来一年中把美金都兑换成人民币，请问最多能得到多少人民币？

第一行一个实数D（1.00<=D<=100.00），表示CC现有的美金数量。接下来一行，包含12个实数ai(5.00<=ai<=7.00)，表示接下来十二个月的美元对人民币汇率。

输出一个小数R，表示CC最多能获得的人民币数量，保留两位小数。

46.91
6.31 6.32 6.61 6.65 5.55 5.63 6.82 6.42 6.40 5.62 6.78 5.60
319.93

题目的编程来自于广东技术师范大学的在线判题系统，简称为OJ系统，
希望下载的浏览器是谷歌浏览器，这样可以更好体验我们学校的编程网站，
题目来源 广东技术师范大学在线判题网站http://www.gpnuacm.com/#/home

#include <stdio.h>
int main()
{
	double n,b[13];
	double temp;
	int i,j;
	scanf("%lf",&n);
	for(i=0;i<12;i++)
	{
		scanf("%lf",&b[i]);
	}
	for(i=0;i<12;i++)
	{
		temp=0;
		for(j=0;j<11-i;j++)
		{
			if(b[j]<b[j+1])
			{
				temp = b[j];
				b[j]= b[j+1];
				b[j+1] = temp;
			}
		}
	}
	printf("%.2lf",b[0]*n);
	return 0;
	
}