Codevs P3185 佇列練習1

2021-07-06 09:45:05 字數 694 閱讀 5196

題目描述 description

給定乙個佇列(初始為空),只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。 操作解釋:1表示入隊,2表示出隊

輸入描述 input description

n(操作個數)

n個操作(如果是入隊則後面還會有乙個入隊元素)

具體見樣例(輸入保證隊空時不會出隊)

輸出描述 output description

最終隊頭元素,若最終隊空,輸出」impossible!」(不含引號)

樣例輸入 sample input

3 1 2

1 9

2樣例輸出 sample output

9資料範圍及提示 data size & hint

對於100%的資料 n≤1000 元素均為正整數且小於等於100

#include

#include

using

namespace

std;

queue

a;int n,x,y;

int main()

else a.pop();

}if(a.empty()) printf("impossible!\n");

else

printf("%d",a.front());

}

3185 佇列練習 1

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體...

codevs 3185 佇列練習1

題目描述 description 給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體見樣例 輸入保證隊空時不會出隊 輸出描...

codevs 3185 佇列練習1

題目描述 description 給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體見樣例 輸入保證隊空時不會出隊 輸出描...