为什么RE?!!求调
查看原帖
为什么RE?!!求调
470590
LikAzusa_楼主2022/12/21 13:40
#include <bits/stdc++.h>

using namespace std;

const int maxn = 5e5 + 5;
char a[maxn];
deque<char> que;
bool flag;

int main()
{
	scanf("%s",a+1);
	int len = strlen(a + 1);
	for(int i = 1; i <= len; i++)
	{
		if(i == 1)
		{
			if(a[i] == 'R') flag ^= 1;
			else que.push_back(a[i]);
			continue;
		}
		if(a[i] == 'R')
		{
			flag ^= 1;
		}
		else 
		{
			if(flag)
			{
				if(a[i] == que.front()) que.pop_front();
				else que.push_front(a[i]);
			}
			else
			{
				if(a[i] == que.back()) que.pop_back();
				else que.push_back(a[i]);
			}
		}
	}
	if(flag)
	{
		while(!que.empty())
		{
			cout << que.back();
			que.pop_back();
		}
	}
	else
	{
		while(!que.empty())
		{
			cout << que.front();
			que.pop_front();
		}
	}
	return 0;
} 
2022/12/21 13:40
加载中...