hdoj 5479 || bestcoder #57 div 2 A Scaena Felix(模拟)
模拟．
直接搞...
并不明白坑在哪里．．．
排在我前面被hack了１００多人...
/*************************************************************************
> File Name: code/bc/#57/1001.cpp
> Author: 111qqz
> Email: rkz2013@126.com
> Created Time: 2015年09月26日 星期六 19时04分34秒
************************************************************************/
1#include<iostream>
2#include<iomanip>
3#include<cstdio>
4#include<algorithm>
5#include<cmath>
6#include<cstring>
7#include<string>
8#include<map>
9#include<set>
10#include<queue>
11#include<vector>
12#include<stack>
13#include<cctype>
14#define y1 hust111qqz
15#define yn hez111qqz
16#define j1 cute111qqz
17#define ms(a,x) memset(a,x,sizeof(a))
18#define lr dying111qqz
19using namespace std;
20#define For(i, n) for (int i=0;i<int(n);++i)
21typedef long long LL;
22typedef double DB;
23const int inf = 0x3f3f3f3f;
24const int N=1E3+7;
25char str[N];
26int len;
27int main()
28{
29 #ifndef ONLINE_JUDGE
30 freopen("in.txt","r",stdin);
31 #endif
32 int T;
33 cin>>T;
34 while (T--)
35 {
36 scanf("%s",str);
37 len = strlen(str);
38 int cnt = 0;
39 int ans = 0 ;
40 for ( int i = 0 ; i < len ; i++)
41 {
42 if (str[i]=='(')
43 {
44 cnt++;
45 }
46 else
47 {
48 cnt--;
49 if (cnt>=0)
50 {
51 ans++;
52 }
53 if (cnt<0)
54 cnt = 0 ;
55 }
56 }
57 printf("%d\n",ans);
58 }
1 #ifndef ONLINE_JUDGE
2 fclose(stdin);
3 #endif
4 return 0;
5}