Gym - 101550D - Daydreaming Stockbroker(贪心)

链接：

https://odzkskevi.qnssl.com/0c87453efec2747f8e8a573525fd42f9?v=1538576980

题意：

最初你有100元，给你股市每天的价格，每天可以买卖股票，但只能一次，而且股票一共就100000股（不是价值100000元），问最后你最多有多少钱。

思路:

贪心，去重后，低价买，高价卖。

#include <bits/stdc++.h>
using namespace std;
const int maxn =375;
typedef long long ll;
ll a[maxn];
int price[maxn];
int n;
int main()
{
    cin>>n;
    a[0]=100000000;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        if(a[i]==a[i-1])
        {
            i--;
            n--;
        }
    }
    a[n+1] = -1;
    for(int i=1; i<=n; i++)
    {
        if(a[i+1]>a[i]&&a[i-1]>a[i])
            price[i] = -1;
        else if(a[i+1]<a[i]&&a[i-1]<a[i])
            price[i] = 1;
        else price[i] = 0;
    }
    ll ans = 100;
    int gu = 0;
    for(int i=1; i<=n; i++)
    {
        if(price[i] == -1)//买
        {
            if(ans/a[i]<100000)
            {
                gu+=ans/a[i];
                int temp = ans/a[i];
                ans = ans - a[i]*temp;
            }
            else
            {
                gu = 100000;
                ans -= a[i]*100000;
            }
        }
        if(price[i]==1)//卖
        {
            ans+=gu*a[i];
            gu = 0;
        }
    }
    cout<<ans<<endl;
    return 0;
}