【字符串和日期】簡單數值字符串大小比較-數串問題

【字符串和日期】簡單數值串大小比較-數串問題

1 題目描述

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

2 輸入描述

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

3 輸出描述

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

輸入

2
12 123
4
7 13 4 246

輸出

12312
7424613

//
//  main.cpp
//  hahah
//
//  Created by apple on 2019/9/6.
//  Copyright © 2019 apple. All rights reserved.
//

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
bool compare(string s1, string s2){
    return s1+s2 > s2+s1;
}
int main(){
    //
    int n;
    scanf("%d", &n);
    //
    vector<string> sArr;
    while(n--){
        string tmp;
        cin >> tmp;
        sArr.push_back(tmp);
    }
    //
    sort(sArr.begin(), sArr.end(), compare);
    for(vector<string>::iterator i = sArr.begin(); i != sArr.end(); i++){
        cout << *i ;
    }
    cout << endl;
    return 0;
}

• 知識點
  • vector的知識。
  • <Algorithm>中sort函數：默認從小到大排序。