刚开始的时候还以为这道题很简单，但是不断的超时让我改变了这种看法；
由于n的最大值是80000所以O(n^2)的算法是行不通的，所以最好只用一遍扫描；
这道题给我们的启示是：我们应该善于保留前一次行为的有效信息，用到下一步的行为里，这样才能有效的节约时间，避免超时！