bgty

标签：amp   top   queue   using   out   ace   return   turn   i++   

#include<queue>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,a;
priority_queue<double,vector<double>,greater<double> >q;
int main()
{
//freopen("median.in","r",stdin);
//freopen("median.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=(n+1)/2;i++)
{
cin>>a;
q.push(a);
}
for(int i=1;i<=n/2;i++)
{
cin>>a;
if(a<=q.top())
{
q.pop();
q.push(a);
}
}
if(n%2!=0)
printf("%lf",q.top());
else
{
int t1=q.top();
q.pop();
printf("%lf",(t1+q.top())/2);
}
return 0;
}

bgty

标签：amp   top   queue   using   out   ace   return   turn   i++   

原文地址：http://www.cnblogs.com/z360/p/6607778.html