題目描述
設有 n 個正整數? a1…an，將它們聯接成一排，相鄰數字首尾相接，組成一個最大的整數，
輸入格式
第一行有一個整數，表示數字個數 n，
第二行有 n 個整數，表示給出的 n 個整數 a_i?，
輸出格式
一個正整數，表示最大的整數
輸入輸出樣例
輸入 #1
3 13 312 343
輸出 #1
34331213
輸入 #2
4 7 13 4 246
輸出 #2
7424613
說明/提示
對于全部的測驗點，保證 1≤n≤20，1≤a_i ≤10^9 ，
題目大意：給你n個正整數，把它們重新排列，使得排列后形成的數最大，
可以使用STL中的string類來解決，
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=25; 5 int n; 6 string in[maxn]; 7 bool cmp(const string &a,const string &b) //多載cmp 8 { 9 return a+b>b+a; 10 } 11 int main() 12 { 13 cin>>n; 14 for(int i=1;i<=n;i++) 15 cin>>in[i]; 16 sort(in+1,in+1+n,cmp); 17 for(int i=1;i<=n;i++) 18 cout<<in[i]; 19 cout<<endl; 20 return 0; 21 }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/285760.html
標籤：其他