记录编号	589650	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	中位数	最终得分	100
用户昵称	dustsans	是否通过	通过
代码语言	C++	运行时间	2.735 s
提交时间	2024-07-07 10:32:48	内存使用	5.97 MiB

#include<bits/stdc++.h>
using namespace std;
priority_queue<int, vector<int>, greater<int> > pq;
int main(){
    freopen("median.in","r",stdin);
    freopen("median.out","w",stdout);
    int n; cin >> n;
for(int i = 1; i <= n; ++i)
{
int x; cin >> x;
if(pq.size() < n / 2 + 1) pq.push(x); // 堆未满
else // 堆满
{
if(x > pq.top()) pq.push(x), pq.pop(); // x 可能是中位数的候选
}
}
if(n % 2 == 1) printf("%0.1f",pq.top()*1.0);// n 为奇数，中位数就是堆顶
else
{
int x = pq.top(); pq.pop();
int y = pq.top(); pq.pop();
printf("%0.1f",(x+y)/2.0);
}
    return 0;
}