URAL 1306 Sequence Median（优先队列）

#include<cstdio>
#include<algorithm>
#include<queue>
#define UL unsigned int
using namespace std;
priority_queue<UL> que;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        while(!que.empty()) que.pop();
        {
            UL a;
            for(int i=0; i<=n/2; ++i)
            {

                scanf("%u",&a);
                que.push(a);
            }
            for(int i=n/2+1; i<n; ++i)
            {
                scanf("%u",&a);
                if(!que.empty()&&a<=que.top())
                {
                    que.pop();
                    que.push(a);
                }
            }
            if(n&1)
                printf("%u",que.top());
            else
            {
                UL a=que.top();
                que.pop();
                UL b=que.top();
                printf("%.1f\n",(a+b)/2.0);
            }
        }
    }
    return 0;
}