oj1466 双向队列

双向队列

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

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

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

Sample
Input
8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3
Output
3
7 ERROR

#include
#include
#include
using namespace std;
int main()
{
	deque<int>p;//申请空间
	deque<int>::iterator q;//迭代器
	string s;
	int m,data,top=0,a[10010],o,i;
	cin>>m;//输入整数m，表m次操作
	o=m;
	while(m--)
	{
		cin>>s;//输入字符串s
		if(s=="LIN")//左边进队操作
		{
			cin>>data;
			p.push_front(data);//将元素放入队首
		}
		if(s=="RIN")//右边进队操作
		{
			cin>>data;
			p.push_back(data);//将元素放在队尾
		}
		if(s=="LOUT")//左边出队操作
		{
			if(!p.empty())//非空
				p.pop_front();//从队首出队
			else
                a[top++]=o-m;
		}
		if(s=="ROUT")//右边出队操作
		{
			if(!p.empty())
				p.pop_back();//从队尾出队
			else
				a[top++]=o-m;
		}
	}
	for(q=p.begin();q!=p.end();q++)
	{
		if(q==p.begin())
			cout<<*q;
		else
			cout<<" "<<*q;
	}
	cout<<endl;
	for(i=0;i<top;i++)
		cout<<a[i]<<" "<<"ERROR"<<endl;
	return 0;
}