比如入栈顺序是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;
}