UOJ#152盘子序列

题面君

那这是一题比较标准的单调栈的题目，维护一下单调栈并访问就好了

 int n;//因为我写了十几行头文件。。头文件就删了，大家自己加一下吧。。
 int a[];
 int s1[],s2[],t1,t2;

 int get(){//快读
     int x=,f=;
     char ch=getchar();
     while(ch<''||ch>''){
         if(ch=='-')f=-;
         ch=getchar();
     }
     while(ch>=''&&ch<=''){
         x=x*+ch-'';
         ch=getchar();
     }
     return x*f;
 }

 int main(){
     while(scanf("%d",&n)!=EOF){//停止条件
         t1=t2=;
         for(int i=;i<=n;i++){
             a[n-i+]=get();//倒着读入
         }
         for(int i=;i<=n;i++){
             while(t2&&s2[t2]>a[i]){//维护单调性
                 s1[++t1]=s2[t2--];
             }
             if(!s2[t2]||a[i]>s2[t2]){
                 s2[++t2]=a[i];
             }
         }
         bool ok=true;
         while(t2)s1[++t1]=s2[t2--];
         for(int i=;i<t1;i++){
             if(s1[i]<s1[i+]){//若危险输出J
                 printf("J\n");
                 ok=false;
                 break;
             }
         }
         if(ok){
             printf("Y\n");//反之输出Y
         }
     }
     return ;
 }

嗯白白