3186 佇列練習 2

自為風月馬前卒發表於2017-03-28
佇列

3186 佇列練習 2

 

時間限制: 1 s
空間限制: 128000 KB
題目等級 : 黃金 Gold
 
 
 
題目描述 Description

(此題與佇列練習1相比改了2處:1加強了資料 2不保證隊空時不會出隊)
給定一個佇列(初始為空)，只有兩種操作入隊和出隊，現給出這些操作請
輸出最終的隊頭元素。 操作解釋：1表示入隊，2表示出隊

輸入描述 Input Description

N(操作個數)
N個操作(如果是入隊則後面還會有一個入隊元素)
具體見樣例(輸入保證隊空時不會出隊)

輸出描述 Output Description

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

樣例輸入 Sample Input

3
1 2
2
2

樣例輸出 Sample Output

impossible!

資料範圍及提示 Data Size & Hint

對於100%的資料  N≤100000 元素均為正整數且小於等於10^8

 1 #include<iostream>
 2 #include<queue>
 3 using namespace std;
 4 queue<int>a;
 5 int main()
 6 {
 7     int n;
 8     cin>>n;
 9     for(int i=1;i<=n;i++)
10     {
11         int b;
12         cin>>b;
13         if(b==1)
14         {
15             int c;
16             cin>>c;
17             a.push(c);
18         }
19         else if(b==2)
20         {
21             if(a.size()!=0)
22             a.pop();
23             else
24             {
25                 cout<<"impossible!";
26                 return 0;
27             }
28         }
29     }
30     if(a.size()==0)
31     {
32         cout<<"impossible!";
33     }
34     else
35     {
36         cout<<a.front();
37     }
38     return 0;
39 }

 

相關文章