題目描述description
給定乙個佇列(初始為空),只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。 操作解釋:1表示入隊,2表示出隊
輸入描述input description
n(操作個數)
n個操作(如果是入隊則後面還會有乙個入隊元素)
具體見樣例(輸入保證隊空時不會出隊)
輸出描述output description
最終隊頭元素,若最終隊空,輸出」impossible!」(不含引號)
樣例輸入sample input
31 2
1 92
樣例輸出sample output
9資料範圍及提示data size & hint
對於100%的資料 n≤1000 元素均為正整數且小於等於100
1 #include2 #include3 #include45using
namespace
std;67
int a[10000+15];8
intn,x,m,head,tail;910
intmain()
1120
if(m==2)21
2425}26
if(tail-head==0
)27 cout<<"
impossible!";
28else
29 cout<1
];30
return0;
31 }
3185 佇列練習 1
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體...
Codevs P3185 佇列練習1
題目描述 description 給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體見樣例 輸入保證隊空時不會出隊 輸出描...
codevs 3185 佇列練習1
題目描述 description 給定乙個佇列 初始為空 只有兩種操作入隊和出隊,現給出這些操作請輸出最終的隊頭元素。操作解釋 1表示入隊,2表示出隊 輸入描述 input description n 操作個數 n個操作 如果是入隊則後面還會有乙個入隊元素 具體見樣例 輸入保證隊空時不會出隊 輸出描...