双向队列（STL）

时间：2014-11-26 14:04:15 阅读：302 评论：0 收藏：0 [点我收藏+]

标签：des style blog http io ar color os sp

双向队列

Time Limit: 1000MS Memory limit: 65536K

题目描述

想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。
现在给你一系列的操作，请输出最后队列的状态；
命令格式：
LIN X  X表示一个整数，命令代表左边进队操作；
RIN X  表示右边进队操作；
ROUT
LOUT   表示出队操作；

输入

第一行包含一个整数M(M<=10000)，表示有M个操作；
以下M行每行包含一条命令；
命令可能不合法，对于不合法的命令，请在输出中处理；

输出

输出的第一行包含队列进行了M次操作后的状态，从左往右输出，每两个之间用空格隔开；
以下若干行处理不合法的命令（如果存在）；
对于不合法的命令，请输出一行X ERROR
其中X表示是第几条命令；

示例输入

8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3

示例输出

3
7 ERROR

不会双向队列的可以看一下这个链接：http://blog.csdn.net/morewindows/article/details/6946811

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int main()
{
    deque<int>q;
    string s;
    int num[100];
    int n, i, t, k=1, cnt=0;
    cin>>n;
    while(n--)
    {
        cin>>s;

        if(s=="LIN")
        {
            cin>>t;
            q.push_front(t);
        }
        if(s=="RIN")
        {
            cin>>t;
            q.push_back(t);
        }
        if(s=="LOUT")
        {
            if(q.empty())
            {
                num[cnt++] = k;
            }
            else
            {
                q.pop_front();
            }
        }
        if(s=="ROUT")
        {
            if(q.empty())
            {
                num[cnt++] = k;
            }
            else
            {
                q.pop_back();
            }
        }
        k++;
    }
    while(!q.empty())
    {
        cout<<q.front();
        q.pop_front();
        if(q.empty())
            cout<<endl;
        else cout<<" ";
    }
        for(i=0; i<cnt; i++)
        {
            cout<<num[i]<<" ERROR"<<endl;
        }
    return 0;
}