1512：用两个栈实现队列

题目1512：用两个栈实现队列

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：701

解决：258

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。

输入：

每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列中push一个整数x(x>=0)
2. POP 从队列中pop一个数。

输出：

对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。

样例输入：

3
PUSH 10
POP
POP

样例输出：

10
-1

import java.io.BufferedInputStream;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.Stack;


public class S7 {

	static Stack<Integer> s1 = new Stack<Integer>();
	static Stack<Integer> s2 = new Stack<Integer>();
	
	public static void main(String[] args) throws FileNotFoundException {
		BufferedInputStream in = new BufferedInputStream(new FileInputStream("S7.in"));
		System.setIn(in);
		Scanner cin = new Scanner(System.in);
		
		while (cin.hasNextLine()) {
			int lines = Integer.parseInt(cin.nextLine());
			for(int i=0; i<lines; i++){
				String s = cin.nextLine();
				process(s);
			}
		}
	}
	
	public static void process(String s){
		if(s.startsWith("PUSH")){
			String[] ss = s.split(" ");
			int val = Integer.parseInt(ss[1]);
			s1.push(val);		// 直接压栈即可
		}else if(s.startsWith("POP")){
			if(s2.isEmpty()){	// 如果s2为空，则把s1里的元素全部压到栈2中
				while(!s1.isEmpty()){
					s2.push(s1.pop());
				}
			}
			
			if(s2.isEmpty()){
				System.out.println("-1");
			}else{
				System.out.println(s2.pop());
			}
		}
	}
}

居然出现了 一共5个案例，通过5个，但总时间超时。

这样的提示，估计又是Java的原因吧。暂且不管了。