码迷,mamicode.com
首页 > 其他好文 > 详细

sdfs

时间:2019-09-09 22:57:14      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:tin   pac   sdfs   def   scanf   max   nan   ring   bre   

#include<iostream>
#include<cstring>
#include<cstdio>
#define M 1000005
using namespace std;
int t,a,k,i,n,m,minhead,mintail,maxhead,maxtail,minans[M],maxans[M],arr,maxque[M],minque[M];
string s,sb;
void GG(int a)
{
    while(maxhead<=maxtail&&a>maxque[maxtail]) maxtail--;
    maxque[++maxtail]=a;
}
int main(){
    t=-1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        while(scanf("%c",&s)==1)
        {
            if(s=="START")
            continue ;
            if(s=="END")
            { 
                maxhead=0;maxtail=0;memset(maxque,0,sizeof(maxque));
               break;
            }
            if(s==Q)
            {
                if(maxque[maxhead]==0)
                printf("%d",t);
                else
                printf("%d",maxque[maxhead]);}
            if(s==C)
            {
                scanf("%s%d",&sb,&a);
                GG(a);
            }
            if(s==G)
            {
                if(maxque[maxhead]>0)
                {
                        maxhead++;
                }
            }
        }
    }
}

 

sdfs

标签:tin   pac   sdfs   def   scanf   max   nan   ring   bre   

原文地址:https://www.cnblogs.com/Lamboofhome/p/11494529.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!