洛谷P1012拼數(string相加)(小技巧)

2022-05-30 05:15:10 字數 655 閱讀 3182

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

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

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

輸入格式:

第一行,乙個正整數n。

第二行,n個正整數。

輸出格式:

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

題解

其實本來想用char一位位比較的...

然而忽然想起string好像可以直接相加(...)

例如

s1="

abc"

;s2="

def"

;s3=s1+s2;

則s3為abcdef

那麼這題就更簡單了...

**

#includeusing

namespace

std;

intn;

string s[22

];bool cmp(string s1,string

s2);

intmain()

bool cmp(string s1,string

s2)

洛谷 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或...