NCPC 2012 Cookie Selection

题目要求每次输出中间的那个数，如果数据很大肯定扛不住；

所以用两个优先队列来维护；

这样的话中间的那个数反正会在两个队列的任何一个的头部；

时间复杂度肯定比较小；

代码：

 #include <cstdio>
 #include <queue>
 using namespace std;
 int l1,l2;
 priority_queue<int> q1;
 priority_queue<int, vector<int>, greater<int> > q2;
 void add(int x)
 {
     q2.push(x);
     l2++;
     if(!q1.empty() && !q2.empty())
     {
         while(q1.top()>q2.top())
         {
             x=q1.top();
             q1.pop();
             q1.push(q2.top());
             q2.pop();
             q2.push(x);
         }
     }
     if(q1.size()<q2.size())
     {
         x=q2.top();
         q1.push(x);
         q2.pop();
         l1++;
         l2--;
     }
 }
 int get()
 {
     int ret;
     if(l1>l2)
     {
         l1--;
         ret=q1.top();
         q1.pop();
     }
     else
     {
         l2--;
         ret=q2.top();
         q2.pop();
     }
     return ret;
 }

 int main()
 {
     char str[];
     int x;
     while(scanf("%s",str)!=EOF)
     {
         if(str[]=='#')
             printf("%d\n",get());
         else
         {
             sscanf(str,"%d",&x);
             add(x);
         }
     }
     return ;
 }