求调p3056,75分
  • 板块灌水区
  • 楼主WZRYWZWY_2
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/23 13:36
  • 上次更新2024/10/23 16:32:00
查看原帖
求调p3056,75分
1178146
WZRYWZWY_2楼主2024/10/23 13:36
#include<cstdio>
#include<string>
using namespace std;
int main()
{
    char s[114514],zuo[114514];
    int zuosum=0;
    int sum=0,sum1=0;
    for(int i=0;i<100000;i++)
    {
        scanf("%c",&s[i]);
        if(s[i]=='(')
        {
            zuo[zuosum]='(';
            zuosum++;
        }
        if(s[i]==')')
        {
            if(zuosum!=0)
            zuosum--;
            else
            {
                zuo[zuosum]='(';
                sum1++;
            }
        }
    }
    for(int j=zuosum;j>=0;j--)
    {
        if(zuo[j]=='(')
        {
            sum++;
        }
    }
    printf("%d",(sum+sum1)/2);
}
2024/10/23 13:36
加载中...