本文主要是介绍【外币兑换,简单贪心】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
小明刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币。可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,小明想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币?
输入
输入的第一行是一个实数N(1.00<=N<=100.00),表示小明现有的美金数量。
接下来一行,包含12个实数ai,表示接下来十二个月的美元对人民币汇率。
输出
输出一个小数R,表示小明最多能获得的人民币数量,结果保留两位小数。
样例输入 复制
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
思路:
1.读完题有点疑惑是全部在兑换率最大的一个月换,还是该给每个月分配多少钱兑换
2.直接猜想将全部美元都在兑换率最大的一个月换---->>>带入数据验证
#include <bits/stdc++.h>
using namespace std;
int main()
{double n;double a[12];cin>>n;for(int i=0;i<12;i++){cin>>a[i];}sort(a,a+12);double t=a[11]*n; //最大兑换率乘总金额printf("%.2f",t);return 0;}
这篇关于【外币兑换,简单贪心】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!