Problem D: STL——管道二

Problem D: STL——管道二

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1314   Solved: 772
[ 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

3 1 a 2 b 3

Sample Output

b

HINT

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

#include<iostream>
#include<set>
#include<iterator>
#include<string>
#include<set>
#include<queue>
#include<list>
#include<algorithm>
#include<cstdio>
#include<cctype>
#include<cstring>
#include<map>
#include<vector>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<sstream>
using namespace std;
int main()
{
    int T;
    deque<string>q;
   string s;
    while(~scanf("%d",&T)&&T){
    while(T--)
    {
        int n;
        scanf("%d",&n);
        if(n==1)
        {
          cin>>s;
            q.push_front(s);
        }
        else if(n==2)
        {
            cin>>s;
            q.push_back(s);
        }
        else if(n==3)
        {
            if(q.empty())cout<<"-1"<<endl;
            else
            {
                cout<<q.back()<<endl;
            }
        }
        else if(n==4)
        {
             if(q.empty())cout<<"-1"<<endl;
            else
            {
                cout<<q.front()<<endl;
            }
        }
        else if(n==5)
        {
            if(q.empty())cout<<"-1"<<endl;
            else
                q.pop_back();
        }
        else if(n==6)
        {
            if(q.empty())cout<<"-1"<<endl;
            else
                q.pop_front();
        }
        else if(n==0)
        {
            q.clear();
        }
    }
    }
    return 0;
}