牛客 Running Median 题解（堆/priority_queue 的运用 + 思路）

原题链接：https://ac.nowcoder.com/acm/contest/1001/D
解题思路：建立两个堆，up为升序，down为降序，利用堆会自动排序的性质，输入时，确保两个堆内元素数量相同（或者up多1），在输出之前判断一下，确保元素总量为奇数时，多的那个元素在up内，之后输出up顶部的元素。很巧妙的利用了堆的性质，两个堆会分别按降序和升序排列，确保堆之间互换的元素是最大最小（需要输出或已输出的元素），确保当前以输入的元素中（假设数量为N），按大小排列的：1—N/2在down内，N/2+1—N元素在up内。
有几个细节需要注意：
①cin、cout的加速语句，或者干脆用scanf/printf
②每次子函数运行之前都需要初始化函数运行一次，清空两个堆
不明白的可以带入几组样例试试（看完题解我也不懂，带入样例之后只能给原作者扣666）

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
priority_queue<int>down;
priority_queue<int, vector<int>, greater<int>>up;

void init(){
   
	while(down.size(