31分 求助
查看原帖
31分 求助
1228886
skyx楼主2024/8/26 10:17
#include <bits/stdc++.h>
using namespace std;
int main()
{
	stack<char> s;
	char m;
	int ans=0;
	while(cin>>m)
	{
		if(m=='(')
		{
			s.push(m);
			
		}
		if(m==')' && !s.empty())
		{
			if(s.top()=='(')
			{
				s.pop();	
			}
			else s.push(m);
		}
		if(m==')' && s.empty())
		{
			ans++;
			
				
			s.push(')');
		}
	}
	ans+=(s.size()+1)/2;
	cout<<ans;
	return 0;
}

评测记录

thx(

2024/8/26 10:17
加载中...