一开始以为不用反悔,想当然地先按截止日期升序,截止日期相同时按利润降序。但是明显过不了下面这个:
3 1 1 2 100 2 100
200
不反悔的话,后面的2 100是无法在遍历到1 1的时候预知的。
2 100
1 1