寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

paizaラーニング: C++による「Cランクレベルアップメニュー 」問題集: 辞書

paizaラーニングのレベルアップ問題集「Cランクレベルアップセット」からの出典です。
paiza.jp
C++による「Cランクレベルアップメニュー 」問題集: 辞書と、それらの提出コードの解答例です。

僕が作成、提出したコードは、以下のとおりです。

・STEP: 1 辞書の基本

/*
C++による「Cランクレベルアップメニュー 」問題集: 辞書
STEP: 1 辞書の基本
https://paiza.jp/works/mondai
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    int n;
    cin>>n;
    vector<pair<string,int>> vp(n);
    for(int i=0;i<n;i++){
        string s;
        int a;
        cin>>s>>a;
        vp[i].first=s;
        vp[i].second=a;
    }
    string s;
    cin>>s;
    for(int i=0;i<n;i++){
        if(vp[i].first==s){
            cout<<vp[i].second<<endl;
            return 0;
        }
    }
}

・STEP: 2 辞書のデータ更新

/*
C++による「Cランクレベルアップメニュー 」問題集: 辞書
STEP: 2 辞書のデータ更新
https://paiza.jp/works/mondai
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    int n,m;
    cin>>n;
    vector<pair<string,int>> v(n);
    vector<string> s(n);
    for(int i=0;i<n;i++){
        cin>>s[i];
        v[i].first=s[i];
        v[i].second=0;
    }
    cin>>m;
    vector<string> p(m);
    vector<int> a(m);
    for(int i=0;i<m;i++){
        cin>>p[i]>>a[i];
        for(int j=0;j<n;j++){
            if(v[j].first==p[i]){
                v[j].second+=a[i];
            }
        }
    }
    string S;
    cin>>S;
    for(int i=0;i<n;i++){
        if(v[i].first==S){
            cout<<v[i].second<<endl;
            return 0;
        }
    }
}

・STEP: 3 辞書データの順序

/*
C++による「Cランクレベルアップメニュー 」問題集: 辞書
STEP: 3 辞書データの順序
https://paiza.jp/works/mondai
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    int n;
    cin>>n;
    vector<string> s(n);
    vector<pair<string,int>> v(n);
    for(int i=0;i<n;i++){
        cin>>s[i];
        v[i].first=s[i];
        v[i].second=0;
    }
    int m;
    cin>>m;
    vector<string> p(m);
    vector<int> a(m);
    for(int i=0;i<m;i++){
        cin>>p[i]>>a[i];
        for(int j=0;j<n;j++){
            if(v[j].first==p[i]){
                v[j].second+=a[i];
            }
        }
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++){
        cout<<v[i].second<<endl;
    }
    return 0;
}

・FINAL問題: 辞書

/*
C++による「Cランクレベルアップメニュー 」問題集: 辞書
FINAL問題: 辞書
https://paiza.jp/works/mondai
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
    int p,q,r;
    cin>>p>>q>>r;
    vector<int> i(p),j(p);
    vector<int> j2(q),k(q);
    for(int a=0;a<p;a++){
        cin>>i[a]>>j[a];
    }
    for(int a=0;a<q;a++){
        cin>>j2[a]>>k[a];
    }
    vector<pair<int,int>> ac;
    for(int a=0;a<p;a++){
        for(int b=0;b<q;b++){
            if(j[a]==j2[b]){
                ac.push_back(pair(i[a],k[b]));
                break;
            }
        }
    }
    sort(ac.begin(),ac.end());
    for(int i=0;i<p;i++){
        cout<<ac[i].first<<" ";
        cout<<ac[i].second<<endl;
    }
    return 0;
}

paizaラーニングのレベルアップ問題集については、ユーザー同士で解答を教え合ったり、コードを公開したりするのは自由としています。
また授業や研修、教材などにも利用できるそうです。