美元汇率

Posted 2020-10-03 WeiAR

洛谷P1968 美元汇率

一开始看错题了。。。或者说理解错题意了，额不，我自己都没手推样例，是我太浮躁了，态度不认真，改改改。。。一个裸贪心，如果昨天的马克数大于今天的，就转换一次，就是在昨天将美元换成马克，在今天将马克换成美元，你手里的美元数就会增加。

小技巧：可以将ans乘100，最后再除100来避免精度误差。

 

#include<bits/stdc++.h>
using namespace std;
int n;
double f[1010];
double a[1010];
double now=100;
int main()
{
   cin>>n;
   for(int i=1;i<=n;i++)
    cin>>a[i];
   for(int i=1;i<=n;i++)
    {
        if(a[i]<a[i-1])
        now*=a[i-1]/a[i];
    }
    printf("%.2lf",now);
  return 0;
}