贪心(或者说是模拟)

1、可以证明，某次兑换一定是将所有马克都兑换或将所有美元都兑换。

2、不必考虑放很多天的情况，今天买进、后天卖出，相当于今天买进、明天卖出再买进、后天卖出。 只需要判断和明天相比，如果现在手里拿的是美元，在a[i+1]<a[i]的情况下就兑换，因为这样在明天就可以换到更多的美元；

同理，如果手里是马克，需要a[i+1]>a[i]的情况，注意在最后一天 如果手里是马克，一定要换成美元....

3.其实只要考虑美元就可以了，相当于把美元买进再卖出，最多能赚多少钱；