标签：
2130年，股神巴菲特投胎了！他投胎到你身上！
你作为股神转世，能力比原股神还要强，你可以预测到今后n天的股价。
假设刚开始你的手上有1元钱，你想知道n天后你最多可以赚到多少钱。
作为股神转世，你准备自己编程算答案。
每一天你都可以买股票、卖股票，当然也可以什么都不干。
（到那时股票可以买卖分数股）
第一行一个数n。(n<=1000000)
接下来n行，每行一个小数，代表每天的股价。
一个数，代表最多能有多少钱。（保留整数，注意四舍五入）
2
2.00
3.00
2
#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int n,ch; long long pt; double a[1000005],ans; int main(){ cin>>n; for(int i = 1;i <= n;i++) scanf("%lf",&a[i]); ans = 1; for(int i = 1;i <= n;i++){ if(a[i] < a[i+1] && !ch) ch = i; else if(a[i] > a[i+1] && ch){ ans = ans / a[ch] * a[i]; ch = 0; } } pt = floor(ans + 0.5); cout<<pt; return 0; }
标签：
原文地址：http://www.cnblogs.com/hyfer/p/5791405.html
