Problem E: STL——管道二 T

Problem E: STL——管道二

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 2406   Solved: 1462
[ Submit][ Status][ Web Board]

Description

现在有一个管道，这个管道是垂直的可以容纳许多字符串。我们定义如下操作。

1.插入 将一个字符串压入管道中，新压入的字符串位于管道的最上方。

2.插入 将一个字符串压入管道中，新压入的字符串位于管道的最下方。

3.输出管道中最低端的字符串，如果管道为空，输出-1

4.输出管道中最高端的字符串，如果管道为空，输出-1

5.将最低端的字符串删除，删除之后原来位于第二低的字符串到了最低端，如果管道为空，输出-1

6.将最高端的字符串删除，删除之后原来位于第二高的字符串到了最高端，如果管道为空，输出-1

0.将管道清空

Input

第一行为一个整数Q 不超过1000

之后Q行 每行首先一个整数 代表操作 0～6 分别对应三种操作

如果操作为一 之后跟随一个字符串 只包含小写字母

Output

每一个2操作输出相应的答案

Sample Input

31 a2 b3

Sample Output

b

HINT

你可以使用STL中的deque很轻易的完成这个问题。

Append Code

[ Submit][ Status][ Web Board]

#include<iostream> 

#include<queue> 

#include<string> 

using namespace std; 

int main() 

{ 

     int n,ch; 

     string tmp; 

     queue<string>q; 

     while (cin>>n&&n) 

     { 

         for ( int i=0; i<n; i++) 

         { 

             cin>>ch; 

             if (ch==1) 

             { 

                 cin>>tmp; 

                 q.push(tmp); 

             } 

             else if (ch==2) 

             { 

                 if (q.empty()) {cout<< "-1" <<endl; continue ;} 

                 cout<<q.front()<<endl; 

                 q.pop(); 

   

             } 

             else if (ch==3) 

             { 

                 while (q.size()) q.pop(); 

             } 

         } 

     } 

   

   

     return 0; 

}