頭良くなりたい人

文系大学生shadeのブログです。競技プログラミングや人文学の話題,受験ネタなど。

ABC042 B - 文字列大好きいろはちゃんイージー

問題はこちら atcoder.jp

方針

S_i を辞書順にソートし,連結すればいいのですが,C++ではsort関数でstringもソートできるので簡単です。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,l;
    cin>>n>>l;

    vector<string> s(n);
    for(int i=0; i<n; i++){
        cin>>s[i];
    }

    sort(s.begin(),s.end());

    string min;
    for(int i=0; i<n; i++){
        min+=s[i];
    }

    cout<<min<<endl;
}