训练情况
赛后反思
没在赛时打的，只做了签到TAT
A题
统计字符串中 2 的数量，最后去掉其他的，只输出 2
点击查看代码
#include <bits/stdc++.h>
// #define int long long
#define endl '\n'using namespace std;void solve(){string s; cin>>s;int ans = 0;for(int i = 0;i<s.size();i++) if(s[i] == '2') ans++;for(int i = 1;i<=ans;i++) cout<<2;
}signed main(){// int T; cin>>T; while(T--)solve();return 0;
}
B题
按字符串长度排序，直接sort手写cmp函数，按照字符串的size从小到大排序即可
点击查看代码
#include <bits/stdc++.h>
// #define int long long
#define endl '\n'using namespace std;bool cmp(string a,string b){return a.size() < b.size();
}void solve(){int n; cin>>n;vector<string> a(n + 1);for(int i = 1;i<=n;i++) cin>>a[i];sort(a.begin() + 1,a.end(),cmp);for(int i = 1;i<=n;i++) cout<<a[i];
}signed main(){// int T; cin>>T; while(T--)solve();return 0;
}
C题
WA变成AC，首先多出来的A可能和前面一位再拼成WA，所以我们从字符串的最后面往前面操作即可
点击查看代码
#include <bits/stdc++.h>
// #define int long long
#define endl '\n'using namespace std;void solve(){string s; cin>>s;int n = s.size();for(int i = n-2;~i;i--){if(s.substr(i,2) == "WA") s[i] = 'A',s[i+1] = 'C';}cout<<s<<endl;
}signed main(){// int T; cin>>T; while(T--)solve();return 0;
}
D题
开学选拔原题，这题实际就是括号匹配，用栈维护即可，遇到左括号入栈，右括号取栈顶判断是否匹配
点击查看代码
#include <bits/stdc++.h>using namespace std;int main(){string a; cin>>a;int n = a.size();stack<char> s;bool flag = true;for(int i = 0;i<n;i++){if(a[i] == '(' || a[i] == '{' || a[i] == '[' || a[i] == '<'){s.push(a[i]);} else if(s.size()){if(a[i] == ')'){if(s.top() != '(') flag = false;else s.pop();} else if(a[i] == '}'){if(s.top() != '{') flag = false;else s.pop();} else if(a[i] == ']'){if(s.top() != '[') flag = false;else s.pop();} else if(a[i] == '>'){if(s.top() != '<') flag = false;else s.pop();}} else {flag = false;}}if(flag==false||s.size()) cout<<"No"<<endl;else cout<<"Yes"<<endl;return 0;
}
