題目鏈接
題目描述
設有 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≤ai ≤109 ，
代碼：
//P1012 拼數
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string a, string b)
{
return (a + b > b + a);
}
int main()
{
ios::sync_with_stdio(false);
int n;
string s[100];
cin >> n;
for(int i = 0; i < n; i++) cin >> s[i];
sort(s, s + n, cmp);
for(int i = 0; i < n; i++) cout << s[i];
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/262070.html
標籤：其他
上一篇：Flutter學習筆記