1. 程式人生 > >第一次用vector容器

第一次用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; }