蓝桥杯———二进制王国

问题描述：

二进制王国是一个非常特殊的国家，因为该国家的居民仅由 0 和 1 组成。

这个国家中，每个家庭都可以用一个由 0 和 1 组成的字符串 S 来表示，例如101、000、111等。

现在，国王选了出 N 户家庭参加邻国的庆典。为了符合王国的审美标准，我们需要选择一种排队顺序，使得最终形成的队伍在 字典序 上是最小的。

国王将这个任务交给了你，请你解决这个问题。

输入格式：

第一行包含一个整数 ，代表二进制家庭数量。

接下来输入  N 行，第  i 行输入一个二进制字符串 Si 表示第  i​​ 户家庭。

数据范围保证： ， ，其中 |Si|表示第 i 个字符串的长度。

输出格式：

输出一行一个字符串，表示字典序最小的排队情况。

输入样例：

3 
111 
000 
101

输出样例：

000101111

说明：字典序最小的排队应该是 S2 S3 S1，形成的队伍为  000101111。

程序代码： 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(string a, string b) {
    return a + b < b + a;
}

int main() {
    int N;
    cin >> N;

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

    sort(families.begin(), families.end(), compare);

    string result = "";
    for (int i = 0; i < N; i++) {
        result += families[i];
    }

    cout << result << endl;

    return 0;
}