sicily_1198.cpp

Sicily 1198题 SubString 源代码

#include <string>
#include <iostream>

using namespace std;

int main()
{
    int i, j, k, l, T, N;
    string temp;
    cin >> T;
    for(i = 0; i < T; i++)
    {
        cin >> N;
        string *s = new string[N];
        for(k = 0; k < N; k++)
        {
            cin >> s[k];
        }
        for(l = 0; l < N - 1 ; l++)
        {
            for(j = 0; j < N - 1; j++)
            {
                if(s[j] + s[j+1] > s[j+1] + s[j])
                {
                    temp = s[j];
                    s[j] = s[j+1];
                    s[j+1] = temp;
                }
            }
        }
       for(j = 0; j < N; j++)
            cout << s[j];
       cout << endl;
    }
    return 0;
}