考題日期:2012/12/18
題號:10905
星等:3
語言:C++

題目:

題意:
輸入 N 個數，要求將這 N 個數拼湊出最大的數。

程式:

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

const int MAX=51;
string num[MAX];
bool cmp(string a,string b)
{
    return a + b > b + a;
}

int main()
{
    int n;
    while(cin>>n && n != 0)
    {
        for(int i = 0 ; i < n ; i++)
            cin>>num[i];
        sort(num,num+n,cmp);
        for(int i = 0 ; i < n ; i++)
            cout<<num[i];
        cout<<endl;
    }
    return 0;
}

測資: