本文共 1055 字，大约阅读时间需要 3 分钟。

#include
   
    using namespace std;int n,num;string s;int cnt,flag;vector
    
     ans;vector
     
      before;vector
      
       ::iterator it;int main(){
       cin>>n;    while(n--)    {
           cin>>s;        if(s=="Pop")        {
               if(before.empty())            printf("Invalid\n");            else            {
                   printf("%d\n",before.back());                it=lower_bound(ans.begin(),ans.end(),before.back());                ans.erase(it);                before.pop_back();            }        }        else if(s=="Push")        {
               cin>>num;            it=lower_bound(ans.begin(),ans.end(),num);            ans.insert(it,num);            before.push_back(num);        }        else if(s=="PeekMedian")        {
               if(ans.size()==0)            printf("Invalid\n");            else            {
                   int cur=(ans.size()+1)/2-1;                printf("%d\n",ans[cur]);            }        }        else        {
               printf("Invalid\n");        }    }    return 0;}
      
     
    
   

转载地址：http://asgwi.baihongyu.com/