BestCoder Round #57 第一题,水题直接上代码。
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 char st[1005]; 7 int t; 8 int main() 9 { 10 scanf("%d ",&t); 11 while(t--) 12 { 13 gets(st); 14 int len=strlen(st); 15 int sum=0,ans=0; 16 for(int i=0; i<len; i++) 17 { 18 if(st[i]=='(') 19 sum++; 20 if(st[i]==')'&&sum>0) 21 sum--,ans++; 22 } 23 printf("%d\n",ans); 24 } 25 return 0; 26 }