02-线性结构4 Pop Sequence(PTA数据结构题)

原文地址：https://www.cnblogs.com/Cloudcan/p/13326550.html

 

遵循两条原则：
1.某出栈元素之后出栈的各元素，若比其小（即在原队列中先进栈），必须为从大到小排序（即倒序）；
2.最大的倒序数列，其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1，最大倒序数列为5 4 3 2 1，若栈大小为4，则不可能存在该序列;

注：1.可以参考https://www.bilibili.com/video/BV125411W7Pa?from=search&seid=14950165865611086071；

 

int main(){
    int pop[1001]={0};
    int M,N,K,Y,count;
    count=Y=M=N=K=0;
    scanf("%d %d %d",&M,&N,&K);
    for (int i = 0; i < K; ++i) {
        for (int j = 0; j < N; ++j) {
            scanf("%d",&pop[j+1]);
        }
        for (int k = N-2; k >0; --k) {
            int p1;
            p1=pop[k];
            for (int j = k+1; j < N+1; ++j) {
                if(pop[j]<pop[k]){
                    if(pop[j]<p1) {
                        p1 = pop[j];
                        count++;
                        if(count>=M){
                            Y=1;
                            goto wrong;
                        }
                    }
                    else{
                        Y=1;
                        goto wrong;
                    }
                }
            }
            count=0;
        }
        wrong:
        Y?printf("NO\n"):printf("YES\n");
        Y=0;
        count=0;
    }
    return 0;
}