CSU2026- Daydreaming Stockbroker（贪心）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2026

题意： 题意就是一个炒股票的过程，给你连续几天的 每一股的价格，你最开始有100块钱，你最多可以买十万份股票，你每一天可以既可以买股票也可以卖股票，求最后最多的钱。

思路： 注意longlong就行，简单贪心。

代码：

#include <iostream>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <stdio.h>
using namespace std;

int main()
{
    long long d,money,prev,cur;
    //freopen("in.txt","r",stdin);
    while(cin>>d)
    {
        money=100;
        prev=1<<30;
        long long  share;
        long long maxn=100000;
        for(int i=0; i<d; i++)
        {
            cin>>cur;
            if(cur>prev)
            {
                share=floor(money/prev);
                money+=min(share,maxn)*(cur-prev);
            }
            prev=cur;
        }
        cout<<money<<endl;
    }
    return 0;
}