这道题虽然是困难题,但代码实现确实非常短,因此不给出代码,只给出思路。
一句话题解:左边大顶堆,右边小顶堆,小的加左边,大的加右边,平衡两堆数,新加就弹出,堆顶给对家,奇数取多的,偶数取除2。
ps:虽然跑起来效率不是很高,但解题思路就是如此,优化后可能可以超过百分之70吧,反正我是懒得优化那几ms了,嘤嘤嘤。
这道题虽然是困难题,但代码实现确实非常短,因此不给出代码,只给出思路。
一句话题解:左边大顶堆,右边小顶堆,小的加左边,大的加右边,平衡两堆数,新加就弹出,堆顶给对家,奇数取多的,偶数取除2。
ps:虽然跑起来效率不是很高,但解题思路就是如此,优化后可能可以超过百分之70吧,反正我是懒得优化那几ms了,嘤嘤嘤。