#月白瞳美的星沙

月白瞳美的星沙

日常中残留些许魔法，17岁的月白瞳美是魔法使一族的末裔，但她自幼就失去了色觉。
今天她被留在店中看店，不巧的是这时一个老奶奶前来购买星沙


但由于月白明美失去了色觉，她看到的星沙是这样的

这可难坏了她，好在星沙都是有编号的。

为了让月白明美能够快速的找到所需的星沙，

月白明美希望你能帮她编写一个程序来帮助她，支持以下三种操作：

•L id：在柜子的最左边插入一瓶编号为id的星沙
•R id：在柜子的最右边插入一瓶编号为id的星沙
•? id：查询编号为id的星沙左面有几瓶星沙，右面有几瓶星沙，并取min输出。

Input

多组输入

第一行，一个字符串 q (字符串长度小于100)。
文件读入结束以字符串不是由 ‘0’-‘9’ 构成。
如果字符串 q 由 ‘0’-‘9’ 构成，那么 q 代表操作数，题目保证 q 的范围为 (1<=q<=200000)。
由下面 q 行，每行一个字符与一个正整数 id (id <= 200000) ，用空格隔开，表示一个操作。
数据保证所有的星沙均具有唯一的编号，并且查询的星沙一定已经在柜子上了。

Output

对于每个“ ？”操作，输出一行一个整数，表示答案。

Sample Input
8
L 1
R 2
R 3
? 2
L 4
? 1
L 5
? 1
a8b

Sample Output
1
1
2

#include
using namespace std;
int main()
{
int q;
while(cin >> q)
{
int l=0,r=0,a[200020];
char c;
int id;
for(int i=1;i<=q;i++)
{
cin >> c;
if(c==‘L’)
{
cin >> id;
if(i1)
a[id]=0;
else
{
l–;
a[id]=l;
}
}
if(c’R’)
{
cin >> id;
if(i1)
a[id]=0;
else
{
r++;
a[id]=r;
}
}
if(c’?’)
{
cin >> id;
cout << min(a[id]-l,r-a[id]) << endl;
}
}
}
return 0;
}