首页 > 其他 > 详细

CodeForces 245E Mishap in Club

时间:2014-04-18 07:40:50      阅读:633      评论:0      收藏:0      [点我收藏+]
#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;
}


CodeForces 245E Mishap in Club,布布扣,bubuko.com

CodeForces 245E Mishap in Club

原文:http://blog.csdn.net/knight_kaka/article/details/23956991

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!