開始記錄刷牛客網的線上程式設計題，使用語言為C++，一共8342道題，監督自己堅持刷下去。。。

說明：如果題目答案不是自己的原創，我會說明程式碼來源。

題目描述

輸入描述:

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

輸出描述:

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

輸入

2
12 123
4
7 13 4 246

輸出

12312
7424613

參考程式碼地址：https://www.nowcoder.com/questionTerminal/a6a656249f404eb498d16b2f8eaa2c60
答案程式碼：

#include <string>
#include <algorithm>
#include <vector>
#include 
 
<iostream>
using namespace std;
bool compare(string str1, string str2){
    return (str1+str2)>(str2+str1);
}
int main() {
    int n;
    cin >> n;
    vector<string> sArray;
    for (int i=0;i<n;i++) {
        string temp;
        cin >> temp;
        sArray.push_back(temp);
    }
    sort(sArray.begin(), sArray.end(), compare);
    
 
for (int i=0;i<n;i++) {
        cout << sArray[i];
    }
    cout<<endl;
    return 0;
}

值得學習的點：1、不定長陣列，使用vector；

　　　　　　　2、簡單排序工作可使用<algorithm>標頭檔案；

　　　　　　   3、整數的拼接和比較可以轉化為字串的拼接和比較，比較的巧妙。