您的位置:首页 > 其它

CodeForces 245E Mishap in Club

2014-04-17 20:16 302 查看
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
char s[350];
int p[350];
while(cin>>&s[1])
{
p[0]=0;
int l=0,r=0,ans=0;
int len=strlen(&s[1]);
for(int i=1;i<=len;i++)
{
if(s[i]=='+') p[i]=p[i-1]+1;
else p[i]=p[i-1]-1;
if(p[i]>l) ans++,l=p[i];
else if(p[i]<r) ans++,r=p[i];
}
cout<<ans<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: