STL——管道二

Problem A: STL——管道二Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2567 Solved: 1560
[Submit][Status]Description现在有一个管道，这个管道是垂直的可以容纳许多字符串。我们定义如下操作。
1.插入 将一个字符串压入管道中，新压入的字符串位于管道的最上方。
2.插入 将一个字符串压入管道中，新压入的字符串位于管道的最下方。
3.输出管道中最低端的字符串，如果管道为空，输出-1
4.输出管道中最高端的字符串，如果管道为空，输出-1
5.将最低端的字符串删除，删除之后原来位于第二低的字符串到了最低端，如果管道为空，输出-1
6.将最高端的字符串删除，删除之后原来位于第二高的字符串到了最高端，如果管道为空，输出-1
0.将管道清空
Input第一行为一个整数Q 不超过1000
之后Q行 每行首先一个整数 代表操作 0～6 分别对应三种操作
如果操作为一 之后跟随一个字符串 只包含小写字母
Output每一个2操作输出相应的答案
Sample Input
3
1 a
2 b
3
Sample Output
b
HINT你可以使用STL中的deque很轻易的完成这个问题。

Append Code

#include <iostream>
#include <deque>
#include<list>
#include <string>
using namespace std;
int main()
{
    deque<string>s;
    int n;
    while(cin>>n&&n<=1000){
      while(n--){
        int a;
        cin>>a;
        if(a==1){
            string s1;
            cin>>s1;
            s.push_front(s1);
        }
        else if(a==2){
            string s2;cin>>s2;
            s.push_back(s2);
        }
        else if(a==3){
            if(s.empty())
                cout<<-1<<endl;
            else{
              cout<<s.back()<<endl;
            }
        }
        else if(a==4){
            if(s.empty())
                cout<<-1<<endl;
            else{
              cout<<s.front()<<endl;
            }
        }
        else if(a==5){
            if(s.empty())
                cout<<-1<<endl;
            else{
                s.pop_back();
            }
        }
        else if(a==6){
            if(s.empty())
                cout<<-1<<endl;
            else{
                s.pop_front();
            }
        }
        else if(a==0){
            while(!s.empty()){
                s.clear();
            }
        }
      }
    }
}
在这里插入代码片