Uva 514 Rails java

在这里插入图片描述

import java.util.*;
//		Sample Input 
//		5
//		1 2 3 4 5
//		5 4 1 2 3
//		0
//		6
//		6 5 4 3 2 1
//		0
//		0
//		Sample Output
//		Yes
//		No
//		Yes
public class Main {
    	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
//			System.out.println("n=" + n);
			if(n != 0)
//				if(in.hasNext())
//					System.out.println();
			{
				while(true) {
					int t = in.nextInt();
					if(t == 0)
						break;
					else {
						Stack<Integer> C = new Stack();
						int [] target = new int[n];
						target[0] = t;
						for(int i = 1; i < n; i++) {
							target[i] = in.nextInt();
						}
						int B = 0;
						int A = 1;
						while(A <= n) {
							if(!C.empty() && C.peek() == target[B]) {
								C.pop();
								B++;
							}
							else {
								C.push(A);
								A++;
							}
						}
						while(!C.empty()) {
							if(!C.empty() && C.peek() == target[B]) {
								C.pop();
								B++;
							}
							else 
								break;
						}
						if(C.empty() && B == n)
							System.out.println("Yes");
						else 
							System.out.println("No");
					}
				}
				if(in.hasNext())
					System.out.println();
			}
		}
			
	}

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值