題目描述
設有n個正整數（n≤20），將它們聯接成一排，組成乙個最大的多位整數。
例如：n=3時，3個整數13，312，343聯接成的最大整數為：34331213
又如：n=4時，4個整數7，13，4，246聯接成的最大整數為：7424613
輸入輸出格式
輸入格式：
第一行，乙個正整數n。
第二行，n個正整數。
輸出格式：
乙個正整數，表示最大的整數
輸入輸出樣例
輸入樣例#1：
313 312 343
輸出樣例#1：
34331213
————————————————
思路：，字串輸入，用sort按拼接後降序排序
#include
#include
#include
using
namespace std;
const
int maxn =30;
int n;
string a[maxn]
;bool
cmp(
const string a,
const string b)
intmain()
P1012 拼數 字串
設有nn個正整數 n 20 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3n 3時，33個整數1313,312312,343343聯接成的最大整數為 3433121334331213 又如 n 4n 4時，44個整數77,1313,44,246246聯接成的最大整數為 742461...
字串處理洛谷P1012拼數
剛開始並沒有想到字串排序，想用整數一位一位比較，想了半天感覺太難了，然後想到了字串排序，寫完高興怎麼這麼簡單，結果一提交wa了乙個點，一看原來32,321的組合最大是32321，而字串排序的話321 32這就有問題了，於是修改了排序 include include include include i...
洛谷P1012拼數 字串排序
設有n個正整數 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3時，3個整數13，312，343聯接成的最大整數為 34331213 又如 n 4時，4個整數7，13，4，246聯接成的最大整數為 7424613 輸入格式 第一行，乙個正整數n。第二行，n個正整數。輸出格式 乙個正整...