记录编号	454531	评测结果	AAAAAAAAAA
题目名称	天天和不可描述	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2017-09-29 08:14:56	内存使用	9.85 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
const int maxn=1e6+5;
using namespace std;
int j[maxn],s[maxn];
int st,temp,str,all;
char c[maxn];
bool J[maxn];
int main()
{
	freopen("unknown.in","r",stdin);
	freopen("unknown.out","w",stdout);
	char tmp=getchar();
	for(;tmp!=-1;++str)
	{
		c[str]=tmp;
		if(c[str]=='(')s[++temp]=str;
		else if(c[str]==')')
		{
			j[s[temp]]=str;
			j[str]=s[temp];
			J[str]=true;
			--temp;
		}
		else all++;
		tmp=getchar();
	}
	st=0;
	for(bool t=false;all!=0;)
	{
		if(j[st])
		{
			if(!t)st=j[st]-1;
			else st=j[st]+1;
			t=!t;continue;
		}
		putchar(c[st]);
		--all;
		if(t)--st;
		else ++st;
	}
	return 0;
}