fork download
copy 
  1.  
  2.  
  3. #include<bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     vector<pair<int,pair<int,char>>> v;
  9.     string s;
  10.     cin>>s;
  11.     int m=0;
  12.     for(int i=0;i<s.size();i++)
  13.     {
  14.         if(s[i]=='(')
  15.         {v.push_back({m,{i+1,s[i]}});
  16.             m++;
  17.         }
  18.         else if(s[i]==')')
  19.         {v.push_back({m,{i+1,s[i]}});
  20.             m--;
  21.         }
  22.     }
  23.     sort(v.begin(), v.end(), [](const auto &a, const auto &b) {
  24.         return a.first < b.first || (a.first == b.first && a.second.first > b.second.first);
  25.     });
  26.     for(int i=0;i<v.size();i++)cout<<v[i].second.second;
  27.  
  28. }
  29.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/yq6Cgt
language:
C++ (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!