Uva 10905 Solution

#include<bits/stdc++.h>
using namespace std;
bool compare(string a, string b)
{
    return a+b > b+a;
}
int main()
{
    int n;
    while(cin >> n && n != 0)
    {
        vector<string>v(n);
        for(int i=0;i<n;i++)
            cin >> v[i];

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

        for(int i=0;i<n;i++)
            cout << v[i];
        cout << "\n";
    }

    return 0;
}

Comments