題目描述

輸入描述:

有多組測試樣例，每組測試樣例包含兩行，第一行為一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。

輸出描述:

每組數據輸出一個表示最大的整數。

輸入

2
12 123
4
7 13 4 246

輸出

12312
7424613

思路：

將所有字符串排序，有如下特殊情況

如果是 93 93 936 排序結果應該為93 93 936

如果直接對每個字符串正常排序 結果為 936 93 93 ，此時得出的結果是不正確的

如果是 36 36 364 那麽排序結果為364 36 36

因此 應該判斷 兩個字符串連接之後的比較值，最終將排序後的字符串連接輸出

代碼：

#include <string>
#include <iostream>
#include <algorithm>
const int MAX = 105+5;
using namespace std;
string str[MAX];
bool cmp( string a, string b ) {
    return a + b > b + a ;
}
 
int main(void) {
    int n;
    while(cin >> n) {
        for( int i = 0; i < n; i++) cin >> str[i];
        sort( str, str + n, cmp);
        string resStr;
        for(int i = 0 ; i < n; i++) resStr += str[i];
        cout << resStr << endl;
    }
    return 0;
}

牛客網 數串