貪心 最大整數(源自NOIP1998連線多位數)

2021-07-25 07:03:04 字數 798 閱讀 1603

ssl 1078

洛谷 p1107 最大整數

題目描述

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

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

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

var

s,i,n,j:longint;

t:string;

a:array[1..100]of

string;

begin

readln(n);

for i:=1

to n do

begin

read(s);

str(s,a[i]);

end;

for i:=1

to n-1

dofor j:=i+1

to n do

if (a[i]+a[j])<(a[j]+a[i]) then

begin

t:=a[i];a[i]:=a[j];a[j]:=t;

end;

for i:=1

to n do

write(a[i]);

end.

重點在排序階段,要判斷,是這個字串加上之前的字串大,還是另乙個字串加上之前的字串大,很難,但可以用它們自身來排序:

1和10

110>101

這就是利用自身來排序的精髓。

啊哈!

NOIP1998 題解報告

luogu p1011 車站 luogu p1012 拼數 luogo p1013 進製位 luogu p1011 車站題目傳送門 這題看起來就很斐波那契 我們直接推式子即可,設第二站上車下車的人數均為 b 設 f i 為到達第 i 站時的人數,up i 為第 i 站上車的人數,down i 為第 ...

最大整數(Noip1998連線多位數)

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

noip1998 冪方分解 (模擬)

a1116.冪方分解 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 445ac次數 288 平均分 71.82 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip1998 普及組 問題描述 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 23 2 0 同時約定方...