#BZOJ1208

BZOJ1208 [HNOI2004]宠物收养所 splay

原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html  有两种数,依次加入。  规则为下:  如果当前剩余的为同种数(或者没有数字),那么直接加入该数。  否则找到与剩余的数中与当前数差的绝对值最小的(如果有多个一样小的,选择原值最小的),然后ans+=abs(差...