这道题十分的简单,只要充分的利用双向队列就可以了,判断每一个输入是从哪里进出
代码✧(≖ ◡ ≖✿)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
char io,si;
int k;
deque<int>c;
int card=1;
for(int i=0;i<n;i++)
{
cin>>io;//输入
if(io=='A')
{
cin>>si;//判断从哪里加牌
if(si=='L')
{
c.push_front(card);
card++;
continue;
}
if(si=='R')
{
c.push_back(card);
card++;
continue;
}
}
if(io=='D')
{
cin>>si>>k;
if(si=='L')
{
for(int j=0;j<k;j++)//判断从哪里减牌,循环减几个
{
c.pop_front();
}
continue;
}
if(si=='R')
{
for(int j=0;j<k;j++)
{
c.pop_back();
}
continue;
}
}
}
int r=c.size();
for(int i=0;i<r;i++)
{
cout<<c.front()<<endl;
c.pop_front();
}
return 0;
}
13岁萌新一个,求点赞
(都是自己写哒(〜 ̄△ ̄)〜)