洛谷1012拼數

2021-07-26 01:28:40 字數 722 閱讀 8836

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

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

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

把n個整數轉換為字串//str(x,s)x為整數//,然後從大到小,最後從大到小輸出。

排序時要注意,要像這樣比較:

a[i]+a[j]時間複雜度o(n*n)

vars:ansistring;

a:array[0..20]of

string;

n,i,j:longint;

begin

readln(n);

for i:=1

to n do

begin

read(j);

str(j,a[i]);

end;

for i:=1

to n-1

dofor j:=i+1

to n do

if a[i]+a[j]then

begin

a[0]:=a[i];

a[i]:=a[j];

a[j]:=a[0];

end;

for i:=1

to n do

s:=s+a[i];

writeln(s);

end.

洛谷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。第二行,n個正...

洛谷1012 拼數

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