UOJ#152盘子序列

题面君

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

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

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

int main(){
    while(scanf("%d",&n)!=EOF){//停止条件
        t1=t2=0;
        for(int i=1;i<=n;i++){
            a[n-i+1]=get();//倒着读入
        }
        for(int i=1;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=1;i<t1;i++){
            if(s1[i]<s1[i+1]){//若危险输出J
                printf("J
");
                ok=false;
                break;
            }
        }
        if(ok){
            printf("Y
");//反之输出Y
        }
    }
    return 0;
}

嗯白白