設有n個正整數,將他們連接成一排,組成一個最大的多位整數。 如:n=3時,3個整數13,312,343,連成的最大整數為34331213。 如:n=4時,4個整數7,13,4,246連接成的最大...

#include<iostream>
#include<vector>
#include<string>

using namespace std;

class Solution {
public:
    void sort(vector<string> &str_array) {
        int len = str_array.size();
        for (int i = 0; i < len - 1; i++) {
            for (int j = 0; j < len - 1 - i; j++) {
                if ((str_array[j] + str_array[j + 1]) < (str_array[j+1] + str_array[j]))
                    swap(str_array[j], str_array[j + 1]);
            }
        }
    }
};

int main() {
    int tmp;
    while (cin >> tmp) {
        vector<string> str_array;
        string str;
        for (int i = 0; i < tmp; i++) {
            cin >> str;
            str_array.push_back(str);
        }
        Solution s;
        s.sort(str_array);
        for (int i = 0; i < str_array.size(); i++) {
            cout << str_array[i];
        }
        cout << endl;
    }
    return 0;
}
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 今天發現了一個很神奇的東西在app里,它叫“語記”就是用語言來記錄,然后可以把我們說的話,轉化成文字都記錄下來。...
    隨風而逝711閱讀 827評論 0 0
  • ## 1、選擇創建新項目 登錄成功后,點擊導航條上的 “+” 就可以進入創建項目的頁面 ## 2、填寫項目的信息 ...
    smkoc閱讀 2,395評論 0 1
  • 再喧鬧的城市里你來我往,卻始終不能明確的遇見,在古街的小吃店點了同樣的美食,或在天橋的漠然回首,一個眼神,一個動作...
    自清夜幕閱讀 285評論 0 0