PAT_advanced_1038_Recover the Smallest Number题解

代码

#include <bits/stdc++.h>
using namespace std;
vector<string> v;
bool cmp(string a, string b)
{
    return a + b < b + a;
}
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        string s;
        cin >> s;
        v.push_back(s);
    }
    sort(v.begin(), v.end(), cmp);
    string res;
    for (int i = 0; i < v.size(); ++i)
        res += v[i];
    bool ifzero = 1;
    for (int i = 0; i < res.length(); ++i)
        if (ifzero && res[i] != '0')
        {
            ifzero = 0;
            cout << res[i];
        }
        else if (!ifzero)
            cout << res[i];
    if (ifzero)
        cout << "0";
    return 0;
}