ural 1306（堆-優先順序序列）

很大數量的數，求中位元

思路：此題不能儲存所有元素，否則會MLE，想到用優先隊列（預設值大的優先順序高），儲存一半，剩下的一半依次和隊首比較，若小於隊首，則將隊首元素出隊，新元素入隊。

最後，若n為奇數，隊首元素即為中間值；n為偶數，隊列前兩個的平均值為答案。

#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <queue>using namespace std;typedef unsigned int lint;priority_queue<lint> pq;int main(){    int i, n;    lint val, t;    scanf("%d", &n);    for (i = 0; i <= n/2; ++i) {        scanf("%d", &val);        pq.push(val);    }    for (; i < n; ++i) {        scanf("%d", &val);        t = pq.top();        if (val < t) {            pq.pop();            pq.push(val);        }    }    double ans;    if (n&1)        ans = pq.top();    else {        ans = pq.top();        pq.pop();        ans += pq.top();        ans /= 2.0;    }    printf("%.1lf\n", ans);    return 0;}