Day5 洛谷P1012 拼數（大量字串相關）

設有n個正整數（n≤20），將它們聯接成一排，組成乙個最大的多位整數。

例如：n=3時，3個整數13，312，343聯接成的最大整數為：34331213

又如：n=4時，4個整數7，13，4，246聯接成的最大整數為：7424613

第一行，乙個正整數n。

第二行，n個正整數。

乙個正整數，表示最大的整數

輸入樣例

313 312 343

輸出樣例

34331213

#include

//萬能標頭檔案
using
namespace std;
string a[30]
;//使用string更方便一些(可以直接比較大小)
intmain()
}}//排序結束
for(
int i=
1;i<=n;i++
) cout<;//由於已經排好序了，直接輸出即可
return0;
}

①string類的特性及其使用：（加法的使用）

string型別相加隨筆

②選擇排序：(牢記以下模板）

for

(int i=
0;i1;i++
)for
(int j=i+
1;j}}

可交換相同型別兩變數的值。

洛谷 P1012 拼數

大約有兩種方法 來處理 用字串來比較兩數字 solution 1 p1012 拼數 include include include include include define maxn 21 using namespace std int n,i string s maxn bool cmp st...

洛谷P1012 拼數

有n個正整數 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3時，3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時，44個整數7,13,4,246聯接成的最大整數為 7424613 輸入輸出格式 輸入格式 第一行，乙個正整數n。第二行，n個正整數。輸出...

洛谷P1012（拼數）

設有 n 個正整數 a1 an a 1 dots a n a1 an 將它們聯接成一排，相鄰數字首尾相接，組成乙個最大的整數 第一行有乙個整數，表示數字個數 n。第二行有 n 個整數，表示給出的 n 個整數 a ia i ai 乙個正整數，表示最大的整數 對於這一題，我剛開始還是想老老實實用int或...