拼接 字典序min

给定一个字符串类型的数组strs，找到一种拼接方式，使得把所有字符串拼起来之后形成的字符串具有最低的字典序。

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{4，42，421}，则打印出这三个数字能排成的最小数字为421424。

#include <bits/stdc++.h>
using namespace std;
vector<string> str = {"abc","b","bc"};
vector<int> num = {4,42,421};
bool cmp1(string a,string b){
    return a + b < b + a;
}
string MIN(vector<string> str){
    if(str.empty())
        return 0;
    sort(str.begin(),str.end(),cmp1);
    string res = "";
    for(int i = 0; i < str.size(); i++)
        res += str[i];
    return res;
}
bool cmp2(int a,int b){
    string A = "";
    A += to_string(a);
    A += to_string(b);
    string B = "";
    B += to_string(b);
    B += to_string(a);
    return A < B;
}
string MINN(vector<int> num){
    if(num.empty()) return 0;
    sort(num.begin(),num.end(),cmp2);
    string ans = "";
    for(int i = 0; i < num.size(); i++)
        ans += to_string(num[i]);
    return ans;
}
int main(){

    cout << MIN(str) << endl;
    cout << MINN(num) << endl;
    return 0;
}