【題解】外幣兌換

【題解】外幣兌換

原題速達
題目描述：
小明剛從美國回來，發現手上還有一些未用完的美金，於是想去銀行兌換成人民幣。可是聽說最近人民幣將會升值，並從金融機構得到了接下來十二個月可能的美元對人民幣匯率，現在，小明想要在接下來一年中把美金都兌換成人民幣，請問最多能得到多少人民幣？
輸入格式：
輸入的第一行是一個實數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

---

解法一：尷尬的貪心

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    double money,maxn=-1,r;
    cin>>money;
    for(int i=1;i<=12;i++)
    {
		cin>>r;
        maxn=max(maxn,money*r);
    }
    printf("%0.2f",maxn);
	return 0;
}

解法二：sort排序

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
 
double money;
double c[15];
 
int main() 
{
    scanf("%lf", &money);
    for(int i=1; i<=12; i++)
    {
		scanf("%lf", &c[i]);
    }
    sort(c+1,c+1+12);
    printf("%.2f\n",money*c[12]);
    return 0;
}

---

感謝您的閱讀(´･ᴗ･`)點個贊吧！