第一次用vector容器

/*設有n個正整數,將他們連接成一排,組成一個最大的多位整數。
如:n=3時,3個整數13,312,343,連成的最大整數爲34331213。
如:n=4時,4個整數7,13,4,246連接成的最大整數爲7424613。
輸入描述:
有多組測試樣例,每組測試樣例包含兩行,第一行爲一個整數N(N<=100),第二行包含N個數(每個數不超過1000,空格分開)。
輸出描述:
每組數據輸出一個表示最大的整數。
示例1
輸入
複製
2
12 123
4
7 13 4 246
輸出
複製
12312
7424613*/
#include <iostream>
#include <algorithm>//必須寫,algorithm意爲"算法",是C++的標準模版庫(STL)中最重要的頭文件之一,提供了大量基於迭代器的非成員模版函數。
#include <vector>
using namespace std;
bool campare(string i ,string j){
    return (i+j)>(j+i);
}
int main(){
    int n;
    while(cin>>n){
        vector<string>temp(n,"");
        for(int i = 0 ; i < n ; ++i){
            cin>>temp[i];
        }
        sort(temp.begin(),temp.end(),campare);//從小到大排序沒有compare,他是讓這個從大到小排序
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章