判断出栈顺序

来源:互联网 发布:cp linux 编辑:程序博客网 时间:2024/05/01 21:09

比如入栈顺序是1 2 3 4;则出栈顺序4 3 2 1,1 4 3 2而1 4 2 3就不是

输入:一个整数,然后输入一个入站序列

输出:如果合法,输出yes;否则输出no

输入样例:

3

3 1 2

输出样例

no

#include <stdio.h>int main(){int n;int a[10];int max;int t;int i;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);max=a[0];for(i=0;i<n;i++){if(a[i]<a[i+1]&&max>a[i+1]){puts("No");return 0;}t=a[i]<a[i+1]?a[i+1]:a[i];if(max<t)max=t;}puts("Yes");return 0;}


原创粉丝点击