题目描述
用两个栈模拟一个队列:push x 入队,pop 出队并输出队首元素;队空时 pop 输出 -1。
输入格式
第一行一个整数 ;接下来 行每行一条操作。
输出格式
每个 pop 操作一行。
样例
输入
5 push 1 push 2 pop pop pop
输出
1 2 -1
j00417.in输出j00417.out用两个栈模拟一个队列:push x 入队,pop 出队并输出队首元素;队空时 pop 输出 -1。
第一行一个整数 ;接下来 行每行一条操作。
每个 pop 操作一行。
5 push 1 push 2 pop pop pop
1 2 -1