CROC-MBTU 2012, Elimination Round (ACM-ICPC) E YY题目

http://codeforces.com/problemset/problem/245/E

题意：

给出一个序列包括'+' '-'两个字符，+表示有人进入该房间，-表示有人离开该房间。这里保证没有同时进出的。求进入过房间的人的最小数目。

思路：

ym那些大牛们这么快就AC了，这题真是考思维的，哎，弱爆了。。

我们考虑，如果遇到‘-’表明肯定有人在房间，并且要出去。所以每当遇到‘-’时，我们只要检查记录里面是否有+，如果有的话，就表明这个人出去，如果没有，就说明原来屋子里有个人我们没有记录，现在要出去了，只要+1即可。我们的到的保持进屋子的最大长度的‘+’序列就是答案。

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <queue>

#include <stack>

#include <set>

#include <map>

#include <string>



#define CL(a,num) memset((a),(num),sizeof(a))

#define iabs(x)  ((x) > 0 ? (x) : -(x))

#define Min(a,b) (a) > (b)? (b):(a)

#define Max(a,b) (a) > (b)? (a):(b)



#define ll long long

#define inf 0x7f7f7f7f

#define MOD 1073741824

#define lc l,m,rt<<1

#define rc m + 1,r,rt<<1|1

#define pi acos(-1.0)

#define test puts("<------------------->")

#define maxn 100007

#define M 107

#define N 307

using namespace std;

//freopen("data.in","r",stdin);



char str[N];



int main(){

    int i;

    int jn,jm;

    //freopen("din.txt","r",stdin);

   scanf("%s",str);

   jn = jm = 0;

   int len = strlen(str);

   int ans = 0;

   for (i = 0; i < len; ++i)

   {

       if (str[i] == '+') ans++;

   }

   if (ans == len || ans == 0)

   {

       printf("%d\n",len);

   }

   else

   {

       ans = 0;

       for (i = 0; i < len; ++i)

       {

           if (str[i] == '-')

           {

               if (jn == 0){

                   ans += 1;

               }

               else{

                   jn--;

               }

           }

           else

           {

               jn++;

               ans = max(ans,jn);

           }

       }

       printf("%d\n",ans);

   }

   return 0;

}