codevs 3186 佇列練習2

2021-08-03 20:47:23 字數 757 閱讀 2762

題目描述 description

(此題與佇列練習1相比改了2處:1加強了資料 2不保證隊空時不會出隊)

給定乙個佇列(初始為空),只有兩種操作入隊和出隊,現給出這些操作請

輸出最終的隊頭元素。 操作解釋:1表示入隊,2表示出隊

輸入描述 input description

n(操作個數)

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

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

輸出描述 output description

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

樣例輸入 sample input

3 1 2 2 2

樣例輸出 sample output

impossible!

#include

#include

using

namespace

std;

const

int maxn=100000+19;

int a[maxn],k[maxn];

int n,head=0,tail=0,flag;

void push(int s)

void pop()

head++;

}int main()

else

if(a[i]==2)

}if(flag==1)

3186 佇列練習 2

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 此題與佇列練習1相比改了2處 1加強了資料 2不保證隊空時不會出隊 給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請 輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input de...

Codevs P3186 佇列練習2

題目描述 description 此題與佇列練習1相比改了2處 1加強了資料 2不保證隊空時不會出隊 給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請 輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入...

codevs 3185 佇列練習1

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