PTA gg的超市
题目复杂的很蛋疼,其实就是一个队列入队出队,一个入栈出栈的过程。
大致题意:
① 小a在仓库前门传送带放东西,传送带送到仓库后门。(符合队列先进先出的特性)
② 小b从传送带取东西,但是由于他偷懒,每次都放到货架最前面。客人来每次都会从最新的开始拿(符合栈先进后出的特性)
需要注意的点:
① 假如货架要取10个货物,但是仓库只有5个,这时货架就只能入栈5个。
② 管理检查货架时,货架可能为空。
import java.util.ArrayDeque;
import java.util.Scanner;
// 货物的结构体,只需要存放入货的日期即可。
class Node{
int date;
Node(int date){
this.date = date;
}
}
public class Main {
// 题目长的一批,做这种题要学会捕获有用的题干
public static void main(String[] args) {
Scanner cin = new Scanner(System