7AC 9WA求调
查看原帖
7AC 9WA求调
1179906
hhy8399楼主2024/7/6 22:36
#include <cmath>
#include <queue>
#include <stack>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int sum = 0;
stack <char> s;
string a;

int main() {
	cin >> a;
	for(int i = 0;i <= a.size() - 1;i++)
	{
		if(s.empty() && a[i] == '(')
		{
			s.push(a[i]);
		}
		else if(s.empty() && a[i] == ')')
		{
			sum ++;
		}
		else if(!s.empty() && a[i] == '(')
		{
			s.push(a[i]);
		}
		else if(!s.empty() && a[i] == ')' && s.top() == '(')
		{
			s.pop();
		}
		else
		{
			sum++;
		}
	}
	if(!s.empty())
	{
		sum += (s.size() + 1) / 2;
	}
	cout << sum << endl;
	return 0;
}
2024/7/6 22:36
加载中...