3187 佇列練習 3

3187 佇列練習 3

 

時間限制: 1 s

空間限制: 128000 KB

題目等級 : 鑽石 Diamond

 

 

 

題目描述 Description

比起第一題，本題加了另外一個操作，訪問隊頭元素(編號3，保證訪問隊頭元素時或出隊時隊不為空)，現在給出這N此操作，輸出結果。

輸入描述 Input Description

N
N次操作(1入隊 2出隊 3訪問隊頭)

輸出描述 Output Description

K行(K為輸入中詢問的個數)每次的結果

樣例輸入 Sample Input

6
1 7
3
2
1 9
1 7
3

樣例輸出 Sample Output

7
9

資料範圍及提示 Data Size & Hint

對於50%的資料 N≤1000 入隊元素≤200
對於100%的資料 N≤100000入隊元素均為正整數且小於等於10^4

#include<iostream>
#include<queue>
using namespace std;
queue<int>a;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int b;
        cin>>b;
        if(b==1)
        {
            int c;
            cin>>c;
            a.push(c);
        }
        else if(b==2)
        {
            a.pop();
        }
        else if(b==3)
        {
            cout<<a.front()<<endl;
        }
    }
/*    if(a.size()==0)
    {
        cout<<"impossible!";
    }
    else
    {
        cout<<a.front();
    }*/
    return 0;
}