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

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

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函數:默認從小到大排序。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章