P3056 [USACO12NOV]Clumsy Cows S
作者:互联网
https://www.luogu.com.cn/problem/P3056
模拟,贪心
橙色题
思路: 模拟栈或直接用栈
代码: 模拟栈(加减计数法):
模拟,贪心
橙色题
思路: 模拟栈或直接用栈
代码: 模拟栈(加减计数法):
#include <bits/stdc++.h> using namespace std; int ans,sum,i; string s; int main(){ cin>>s; int lens=s.size();//这样快 for(;i<lens;++i){ if(s[i]=='(')sum++;//模拟栈 else{ if(sum)--sum;//抵消一个左括号 else ++ans,++sum;//变成了左括号 } } ans+=sum>>1;//剩下的都是左括号的情况 ,要有一半变成右括号 cout<<ans; return 0; }
栈:
int ans=0; string s; stack<char> st; int main() { cin>>s; for(int i=0; i<s.size(); i++){ if(s[i]=='(') st.push(s[i]); //左括号进栈 else{ //不是左括号就是右括号 if(st.empty()){st.push('('); ans++;} //注意。如果不匹配就说明需要括号反转,因此反转括号,ans++ else st.pop(); } } if(!st.empty()) ans+=st.size()/2; //如果剩下一堆左括号,说明需要反转一半的才能配对成功 cout<<ans<<endl; return 0; }
标签:string,int,P3056,cin,Clumsy,ans,Cows,main 来源: https://www.cnblogs.com/2elaina/p/16558628.html