C(clang11) 解法, 执行用时: 40ms, 内存消耗: 1276K, 提交时间: 2021-02-22 13:23:32

#include<stdio.h>
int main()
{
    int n,a=0,b=0,t=0;char c;
    scanf("%d",&n);
    if(n%2!=0) printf("-1\n");
    else{scanf("%c",&c);
    while(n--)
    { 
        scanf("%c",&c);
        if(c=='(') a++;
        else if(c==')'&&a==b) {a++;t++;}
        else b++;
    }
        t=t+(a-b)/2;
        printf("%d\n",t);
    }
    return 0;
}

Python3 解法, 执行用时: 381ms, 内存消耗: 11200K, 提交时间: 2022-09-20 16:03:57

n=int(input())
s1=str(input())
if n%2!=0:
    print(-1)
else:
    s2=0
    s3=[]
    for i in range(n):
        if s1[i]=='(':
            s3.append('(')
        else:
            if len(s3)>0:
                s3.pop()
            else:
                s2+=1
                s3.append('(')
    s2+=len(s3)//2

    print(s2)
            

C++(clang++11) 解法, 执行用时: 9ms, 内存消耗: 1272K, 提交时间: 2021-02-22 17:46:32

#include<bits/stdc++.h>
char a[1000010],c;
int k1,k2;
int main(){
int n;
int i,j;
scanf("%d%c",&n,&c);
scanf("%s",&a);
if(n%2)printf("-1");
 else
  {
  for(i=0;i<n;i++)
   if (a[i]=='(') k1++;
    else if(k1>0)k1--;
 	      else if(k1==0){k1++;k2++;}
  printf("%d",k2+k1/2);
  }
}