cf——C. Serval and Parenthesis Sequence

括号正确匹配问题，应该不难

 #include <iostream>
 #include <cstring>
 #include <string>
 #include <map>
 #include <set>
 #include <algorithm>
 #include <fstream>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <queue>
 using namespace std;
 const double Pi=3.14159265358979323846;
 typedef long long ll;
 const int MAXN=+;
 const int dx[]={,,,,-};
 const int dy[]={,-,,,};
 const int INF = 0x3f3f3f3f;
 const int NINF = 0xc0c0c0c0;
 const ll mod=1e9+;

 char a[MAXN];
 int main()
 {
     int n;cin>>n;
     cin>>a;
     int cur=;int c=;
     if(n%)
     {
         printf(":(\n");
         return ;
     }
     for(int i=;i<n;i++)
     {
         if(a[i]=='(') cur++;
             else if(a[i]==')') cur--;
                 else c++;
     }
     int l=(c-cur)/;
     int r=(cur+c)/;
     for(int i=;i<n;i++)
     {
         if(a[i]=='?')
         {
             if(l)
             {
                 a[i]='(';
                 l--;
             }
             else
             {
                 a[i]=')';
                 r--;
             }
         }
     }
     if(l!=||r!=)
     {
         printf(":(\n");
         return ;
     }
      cur=;
     for(int i=;i<n;i++)
     {

         if(a[i]=='(')
         {
             cur++;
         }
         else if(a[i]==')')
         {
             cur--;
         }
         if(cur<=&&i!=n-)
         {
             printf(":(\n");
             return ;
         }
     }

     if(cur==)    printf("%s",a);
         else printf(":(\n");
     return ;
 }

的，但是比赛的时候完全没啥思路。对于括号匹配问题，一定要想到有右括号的话就可以消左括号。