P1168 中位数 大根堆 小根堆

题目： 思路： 把小的数放在大根堆里，大的数放在小根堆里 属于一旦想到了就会豁然开朗的题目 如果找的是第k个大的只需要一个小根堆即可 AC代码：
#include
using namespace std;
const int maxn=111111;
int n,a[maxn];
priority_queue q1;
priority_queue,greater> q2;
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
cout<q1.top()) q2.push(a[i]);

P1168 中位数 大根堆 小根堆最先出现在Python成神之路。