普通对顶堆

整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-24。

难度为阅读建议，可从 ACM 学习索引 按阶段阅读。

动态维护第k大

priority_queue<int> a; //大根堆
priority_queue<int,vector<int>,greater<int> > b;

for(int i=1; i<=n; i++){
  int x; scanf("%d",&x);
  if(b.empty()||x>=b.top()) b.push(x); //插入
  else a.push(x);
  
  int k=max(1,i*w/100); //第k大
  while(b.size()>k) a.push(b.top()), b.pop(); //调整
  while(b.size()<k) b.push(a.top()), a.pop();
  printf("%d ", b.top()); //取值
}