【Atcoder训练记录】AtCoder Beginner Contest 394

训练情况

赛后反思

没在赛时打的，只做了签到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;
}