对顶堆

insert(x):
if(x>=q1.top() || q1.empty()) q1.push(x);
else q2.push(x);

while(q1.size()>k) q2.push(q1.top()),q1.pop();
while(q1.size()<k) q1.push(q2.top()),q2.pop();

query(k)=q1.top();