Codeforces Round #375 (Div. 2) B

来源：互联网发布：安卓手机修图软件编辑：程序博客网时间：2024/05/16 18:59

题意：

询问括号内有多少个单词，括号外最长的单词长度

#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;char a[1000];int main(){    int n;    cin>>n;    getchar();    for(int i=1;i<=n;i++)        cin>>a[i];    int flag=0;    int maxw=0;    int maxn=0;    int zz=0;    int tepw=0;    int tepn=0;    for(int i=1;i<=n;i++)    {        if(a[i]=='_')        {            if(i!=1)            {                if(a[i-1]!='_'&&a[i-1]!=')'&&a[i-1]!='(')                {                if(zz==0)                    {                    maxw=max(maxw,tepw);                    tepw=0;                    }                else                    tepn++;                }            }        }        else if(a[i]=='(')        {            if(i!=1&&a[i-1]!='_'&&a[i-1]!=')')                if(zz==0)                {                    maxw=max(maxw,tepw);                    tepw=0;                }            zz++;        }        else if(a[i]==')')        {            if(a[i-1]!='_'&&a[i-1]!='(')            {                tepn++;            }            zz--;        }        else        {            if(zz==0)                tepw++;        }    }    if(a[n]!='_'&&a[n]!='('&&a[n]!=')')    {        maxw=max(maxw,tepw);    }    cout<<maxw<<" "<<tepn<<endl;    return 0;}

0 0