摘要：[TOC] 题目大意 要求维护一个栈，提供压栈、弹栈以及求栈内中位数的操作（当栈内元素$n$为偶数时，只是求第$n/2$个元素而非中间两数的平均值）。最多操作100000次，压栈的数字$key$范围是[1,100000]。 题目分析 前两个操作用$stack$就好。 求中位数。暴力做法即使用上优先队 阅读全文