hdu 5479

 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 }