AtCoder Beginner Contest 329

最新推荐文章于 2024-10-09 22:28:58 发布

沫刃起

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量417

点赞数 5

分类专栏： Atcoder Beginner Contest 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_74087709/article/details/134875469

版权

Atcoder Beginner Contest 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

本文分析了AtCoder平台上四道编程题目（A-Spread,B-Next,C-Countxxx,D-ElectionQuickReport）的C++AC代码，涉及字符串处理、集合操作、计数和优先队列等算法应用。

摘要由CSDN通过智能技术生成

A - Spread (atcoder.jp)

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;
string s;
void solve() {
    cin>>s;
    for(int i=0;i<(int)s.size();i++) cout<<s[i]<<' ';
    cout<<endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}

B - Next (atcoder.jp)

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;
int n;
void solve() {
    cin>>n;
    set<int,greater<int>>s;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        s.insert(x);
    }
    s.erase(s.begin());
    cout<<*s.begin()<<endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}

C - Count xxx (atcoder.jp)

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;
int n;
string s;
void solve() {
    cin>>n;
    cin>>s;
    map<char,int>mp;
    int cnt=1;
    for(int i=1;i<n;i++){    
        if(s[i]!=s[i-1]){
            mp[s[i-1]]=max(mp[s[i-1]],cnt);
            cnt=1;
        }
        else cnt++;
    }
    mp[s[n-1]]=max(mp[s[n-1]],cnt);
    int ans=0;
    for(char i='a';i<='z';i++){
        ans+=mp[i];
    }
    cout<<ans<<endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}

D - Election Quick Report (atcoder.jp)

AC代码:

#include<bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;
typedef pair<int,int>PII;
priority_queue<PII>q;
int n,m;
void solve() {
    cin>>n>>m;
    map<int,int>mp;
    for(int i=0;i<m;i++){
        int x;
        cin>>x;
        mp[x]++;
        q.push({mp[x],-x});
        cout<<-q.top().second<<endl;
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
//    cin>>t;
    while(t--) {
        solve();
    }
    return 0;
}