C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 504K, 提交时间: 2020-08-21 17:30:19

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct AC{
   int l,r,len;
};
int n;
char S[111];
void del(int l,int r){
   for (int i=l; i<=r; i++)   S[i]=' ';
}
int cmp(AC x,AC y){
   int i=x.l,j=y.l;
   while (1){
      while (i<=x.r&&S[i]==' ')  i++;
      while (j<=y.r&&S[j]==' ')  j++;
      if (i>x.r&&j>y.r) return 0;
      if (S[i]==S[j]){
         i++,j++;
         continue;
      }
      return S[i]>S[j];
   }
}
void solve(int l,int r){
   if (l>r) return;
   int tot=0,point=l,cnt=0,mx=0;
   AC c[111];
   for (int i=l; i<=r; i++){
      if (S[i]==')'){
         if (--cnt==0){
            c[++tot]=(AC){point,i,mx};
            point=i+1;
            mx=0;
         }
      }
      else cnt++,mx=max(mx,cnt);
   }
   for (int i=1; i<=tot; i++)
      solve(c[i].l+1,c[i].r-1); 
   for (int i=tot; i>=2; i--)
      if (cmp(c[i-1],c[i]))   del(c[i-1].l,c[i-1].r),c[i-1]=c[i],tot--;
   if (l==1&&r==n){
      int mxi=1;
      for (int i=2; i<=tot; i++)
         if (cmp(c[mxi],c[i])==1) mxi=i;
      for (int i=c[mxi].l; i<=c[mxi].r; i++)
         if (S[i]!=' ') printf("%c",S[i]);
   }
}
int main(){
   scanf("%s",S+1);
   n=strlen(S+1);
   solve(1,n);
   return 0;
}