标签是乱贴的，妥妥贪心。不要因为标签收到误导，题解第一篇也是贪心。但也有说的不对的一点：

之所以不用dp，完全不是因为数据小，而是可以贪心。记住：dp并不是一个多块的算法，只不过相较于爆搜相对快。贪心算法绝对比dp快！！！

dp至少O（n2），但是这题贪心O（nlogn）（n是因为我用了map）