一开始看错题了。。。或者说理解错题意了，额不，我自己都没手推样例，是我太浮躁了，态度不认真，改改改。。。一个裸贪心，如果昨天的马克数大于今天的，就转换一次，就是在昨天将美元换成马克，在今天将马克换成美元，你手里的美元数就会增加。
小技巧：可以将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; }
原文：http://www.cnblogs.com/war1111/p/7390721.html