e447: queue 練習
Tags : queue
Accepted rate : 86人/89人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-04 16:12

Content

請你實作queue相關的幾個基本操作:

  1. 在隊伍尾端加入元素。
  2. 輸出隊伍最前端的元素。
  3. 刪除隊伍最前端的元素。
Input

第一行有一個$\space\color{black}{N(1\leq N\leq 10^5)\space}$,接下來有$\space\color{black}{N}\space$行,每一行一開始有一個$\space\color{black}{k}\space$,代表哪一種操作:

  1. 如果$\space\color{black}{k=1}\space$,請再讀入一個整數$\space\color{black}{x(1\leq x\leq 10^9)}\space$,並在隊伍尾端加入該整數。
  2. 如果$\space\color{black}{k=2}\space$,請輸出隊伍最前端的元素,如果當前隊伍內沒有元素,請輸出$\space\color{black}{-1}\space$。
  3. 如果$\space\color{black}{k=3}\space$,請刪除隊伍最前端的元素,如果當前隊伍內沒有元素,請無視該操作。
Output

對於每次$\space\color{black}{k=2}\space$操作,輸出一個整數於一行,代表當時隊伍最前端的元素,如果當時隊伍內沒有元素,請輸出$\space\color{black}{-1}\space$。

Sample Input
13
1 1
1 2
1 3
2
3
3
2
1 4
3
2
3
3
2
Sample Output
1
3
4
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
queue
出處:
[管理者:
baluteshih (波路特石)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」