由于昨天正好在练习stl中的stack所以遇见c题就尝试用栈来写，欢迎指正 #include<bits/stdc++.h> //#include using namespace std; int main() { string s; cin>>s; int n=s.length(),i; if(n<=1) cout<<0; else { int count=0; stack<char>stk; for(i=0;i<n;i++)//使用栈来模拟题中叙述的过程 { if(stk.empty()) stk.push(s[i]); else ...

今日栈x2 依旧当作笔记来写以防遗忘 #include #include using namespace std; int main() { string s; while(cin>>s) { int n=s.length(),i; stack<char>stk; if(n==1) cout<<s; else { for(i=0;i<n;i++) { if(stk.empty())//判断该元素入栈之前是不是空栈如果是就直接push { stk.push(s[i]); } else { if(s[i]==stk.top())//判断是不是与栈顶元素相同...

初学stl 第一次解决栈相关的问题 写题解防止遗忘 #include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; stack<char>stk;//构建stack容器 int i; int flag=1; for(i=0;i<s.size();i++) { if(s[i]=='a') stk.push(s[i]);//使a入栈 else { if(stk.empty())//s[i]为b时判断是否有a 若没有则直接break————防止出现abbb类的串 { fl...

看完题解后饱受启发，写一篇充当备忘录 #include<bits/stdc++.h> using namespace std; struct candy//定义结构体关联糖果在早上和晚上的甜蜜度 { long long m; long long n;  }c[100010]; bool cmp(candy x,candy y)//自定义结构体类型的sort函数，排序使早晚差值大的在前面，即早上吃的划算程度 { return x.m-x.n>y.m-y.n;  } int main() { int n,k,i; cin>>n>>k; for(i=0;i&...