洛谷P1012 拼數

2021-09-25 06:20:47 字數 556 閱讀 3686

有n個正整數(n≤20),將它們聯接成一排,組成乙個最大的多位整數。

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

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

輸入輸出格式

輸入格式:

第一行,乙個正整數n。

第二行,n個正整數。

輸出格式:

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

輸入輸出樣例

輸入樣例#1:

313 312 343

輸出樣例#1:

34331213

#include#include#include#include#includeusing namespace std;

bool cmp(string a,string b)

int main()

}} //排序結束

*/ return 0;

}

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

洛谷 P1012 拼數

雖然這只是個簡單的排序,將每個數用字串的形式輸入,從大到小排並比較字典序即可,但是他的cmp函式用到了前幾天思維碾壓題的a b與b a的比較 hhh找題剛好遇到了,你說巧不巧 include using namespace std define int long long define ios io...