時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解檢視執行結果
(此題與佇列練習1相比改了2處:1加強了資料 2不保證隊空時不會出隊)
給定乙個佇列(初始為空)，只有兩種操作入隊和出隊，現給出這些操作請
輸出最終的隊頭元素。 操作解釋：1表示入隊，2表示出隊
輸入描述 input description
n(操作個數)
n個操作(如果是入隊則後面還會有乙個入隊元素)
具體見樣例(輸入保證隊空時不會出隊)
輸出描述 output description
最終隊頭元素，若最終隊空，或隊空時有出隊操作，輸出」impossible!」(不含引號)
樣例輸入 sample input
31 222
樣例輸出 sample output
impossible!
資料範圍及提示 data size & hint
對於100%的資料 n≤100000 元素均為正整數且小於等於10^8
1 #include2 #include3using
namespace
std;
4int a[100001];5
int b[100001];6
int c[100001];7
intmain()818
}19int heap=0,tail=0;20
for(int i=1;i<=n;i++)
2127
if(a[i]==2)28
31if(heap>tail)
3236}37
if(heap==tail)
3842 cout<1
];43
return0;
44 }
Codevs P3186 佇列練習2
題目描述 description 此題與佇列練習1相比改了2處 1加強了資料 2不保證隊空時不會出隊 給定乙個佇列 初始為空 只有兩種操作入隊和出隊，現給出這些操作請 輸出最終的隊頭元素。操作解釋 1表示入隊，2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入...
codevs 3186 佇列練習2
題目描述 description 此題與佇列練習1相比改了2處 1加強了資料 2不保證隊空時不會出隊 給定乙個佇列 初始為空 只有兩種操作入隊和出隊，現給出這些操作請 輸出最終的隊頭元素。操作解釋 1表示入隊，2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入...
3185 佇列練習 1
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解給定乙個佇列 初始為空 只有兩種操作入隊和出隊，現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊，2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體...