#include <bits/stdc++.h>
using namespace std;
const int N = 1E5 + 10;
int tr[N];
stack<int> stk;
int lowbit(int x) {
return x & -x;
}
void add(int x, int d) {
for (int i = x; i < N; i += lowbit(i)) {
tr[i] += d;
}
}
int query(int x) {
int res = 0;
for (int i = x; i; i -= lowbit(i)) {
res += tr[i];
}
return res;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
for (int i = 0; i < n; i++) {
string op;
cin >> op;
if (op == "Pop") {
if (stk.empty()) {
cout << "Invalid" << "\n";
} else {
int x = stk.top();
stk.pop();
cout << x << "\n";
add(x, -1);
}
} else if (op == "PeekMedian") {
if (stk.empty()) {
cout << "Invalid" << "\n";
} else {
int md = ((int)stk.size() + 1) / 2;
int l = 0, r = 100000;
while (l < r) {
int mid = l + r >> 1;
if (query(mid) >= md) r = mid;
else l = mid + 1;
}
cout << l << "\n";
}
} else {
int x;
cin >> x;
stk.push(x);
add(x, 1);
}
}
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端