题目:
开始认为:不就是挨着入栈吗,然后按先进后出原则出栈吗?
1,2,3,4,5入栈,按先进后出原则,出栈就是5,4,3,2,1啊…
可事实确不是这样~~
我做这道题,抱着试一试的心态,既然题目按从小到大入栈,那就应该按从大到小出栈。
所以 对一组数据:
3,4,2,1,5而言:
遍历每个元素,找比他小的,看是不是递减序列。
例如遍历3,比他小的有2,1,在比较2,1是否递减即可,可以用一个标志变量,不是就退出,已经不是合法的出栈序列了。
而对3,5,1,4,2而言:
遍历3,比他小的有1,2,不是递减的,所以不合法。
思想如上,代码如下:
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int [] arr = new int[105];
while(sc.hasNext()) {
int flag = 0;
int N = sc.nextInt();
if(N==0)
break;
for(int i=0;i<N;i++) {
arr[i] = sc.nextInt();
}
for(int i=0;i<N;i++) {
int temp = arr[i];
for(int j=i+1;j<N;j++) {
if(arr[i]>arr[j]) {
if(temp>arr[j])
temp = arr[j];
else {
flag = 1;
break;
}
}
}
if(flag ==1)
break;
}
if(flag==1)
System.out.println("No");
else
System.out.println("Yes");
}
}
}