Advertisement
Guest User

Untitled

a guest
May 27th, 2015
276
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.33 KB | None | 0 0
  1. #include <cstdio>
  2. #include <ctime>
  3. #include <cstdlib>
  4. #include <iostream>
  5. #include <cstring>
  6. #include <vector>
  7. #include <fstream>
  8. #include <map>
  9. #include <set>
  10. #include <stack>
  11. #include <queue>
  12. #include <algorithm>
  13. #include <cmath>
  14. #include <string>
  15. #define MAX(a,b) (a>b?a:b)
  16. #define sd(x) scanf("%d",&x)
  17. #define sdd(a,b) scanf("%d%d",&a,&b)
  18. #define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
  19. #define slflf(x,y) scanf("%lf%lf",&x,&y)
  20. #define abs(x) (x<0?(-x):x)
  21. #define MAX(a,b) (a>b?a:b)
  22. #define MIN(a,b) (a<b?a:b)
  23. using namespace std;
  24.  
  25. char input[1100];
  26. stack<char>beforeB;
  27. stack<char>afterB;
  28.  
  29. int main()
  30. {
  31. while(gets(input))
  32. {
  33. while(!beforeB.empty()) beforeB.pop();
  34. while(!afterB.empty()) afterB.pop();
  35. int len = strlen(input);
  36. bool hasBAppeared = false;
  37. int cnt=0;
  38. for (int i=0;i<len;i++)
  39. {
  40. if (!hasBAppeared)
  41. {
  42. if (input[i]=='(') beforeB.push('(');
  43. else if (input[i]==')') beforeB.pop();
  44. else hasBAppeared=true;
  45. }
  46. else
  47. {
  48. if (input[i]=='(') afterB.push('(');
  49. else
  50. {
  51. if (!afterB.empty()) afterB.pop();
  52. else {beforeB.pop();cnt++;}
  53. }
  54. }
  55. }
  56. cout << cnt << endl;
  57. }
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement