考察优先队列。
中位数 - 洛谷
建一个大根堆和一个小跟堆,对于第一个元素,我们把它设为mid值,第一个元素的中位数就是它本身,继续输入下一个元素,如果它大于mid就把它存在"小"根堆里,如果它小于mid就把它存在小根堆里,当i为奇数时,因为大根堆递增,小根堆递减,如果大根堆中元素个数与小根堆相同,那么mid就是中位数,如果不相同,就把mid往元素多的一边挪一挪,1.将mid,push到元素少的那边,取出元素多的那边赋值给mid,然后pop,这样mid就是中位数了。
#include
#include
#include
#include
#include
#include
#include
#include