贪心算法：Buy Low Sell High（贪心+反悔）

TZOJ：8526

题意是已知n天的股票价格，你只能持有一股，每天只能卖出或者买进一股，或者什么都不做，问n天后的利润是多少。

我们把每天的股票价格都放在一个大顶堆里，如果第i天的股票价格高于小顶堆里的最小值，那么就说明第i天卖出股票是有利润赚的，并且

所以如果之后的利润更高，那我只需要把当前第i天的股票价格更新成利润之后，再把第i天的股票价格再放进一次小顶堆，用来为之后有更高利润的情况反悔的机会，就可以使利润最大化。

一般要用反悔的方法都是要用到小顶堆或者大顶堆。