洛谷 1012 拼數

題目描述

設有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

解釋:很明顯乙個坑就是按字典序,比如321>32 但32321>32132,那就只需要寫排序規則是x+y>y+x就ok，證明的話等吃飯完再回來寫

#include#include#includeusing namespace std;

int n=0;
string str[30];
bool cmp(string x,string y)
int main()

洛谷1012 拼數

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

洛谷1012拼數

設有n個正整數 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3時，3個整數13，312，343聯接成的最大整數為 34331213 又如 n 4時，4個整數7，13，4，246聯接成的最大整數為 7424613 把n個整數轉換為字串 str x,s x為整數 然後從大到小，最後從大...

洛谷1012 拼數

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