【题解】 牛线Cow Line

题目来源：洛谷

题目描述

约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：

．一只奶牛加入队伍的左边（输入“AL”）．

．一只奶牛加入队伍的右边（输入“AR”）．

·K只队伍左边奶牛离开（输入“DLK”）．

·K只队伍右边奶牛离开（输入“DRK”）．

请求出最后的队伍是什么样．

数据保证离开的奶牛不会超过队伍里的奶牛数，最后的队伍不空

输入格式

第1行输入S，之后S行每行描述一次事件，格式如题目描述所示

输出格式

由左到右输出队伍最后的情况．

输入输出样例

输入 #1
10
A L
A L
A R
A L
D R 2
A R
A R
D L 1
A L
A R
输出 #1
7
2
5
6
8

说明/提示

A L 1

A L 2 1

A R 2 1 3

A L 4 2 1 3

D R 2 4 2

A R 4 2 5

A R 4 2 5 6

D L 1 2 5 6

A L 7 2 5 6

A R 7 2 5 6 8

思路：

这题考deque的基本操作

deque的基本操作有：

deque <int> q;//创建一个内容为int的双端队列q 

q.push_front(i);//将i插入队头

q.push_back(i);//将i插入队尾

q.pop_front();//弹出队头

q.pop_back();//弹出队尾

a=q.front();//将队头赋值给a

a=q.back();//将队尾赋值给a

q.empty();//判断队列是否为空 

然后就按照题目的意思来处理队列

code:

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
deque <int> q;
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		char a,b; int c;
		cin>>a>>b;
		if (a=='A')
		{
			cnt++;
			if (b=='L') q.push_front(cnt);
			if (b=='R') q.push_back(cnt);
		}
		if (a=='D')
		{
			scanf("%d",&c);
			if (b=='L') while (c!=0) q.pop_front(),c--;
			if (b=='R') while (c!=0) q.pop_back(),c--;
		}
	}
	while (!q.empty()) 
	{
		printf("%d\n",q.front());
		q.pop_front();
	}
	return 0;
}