洛谷p1012 拼數

2022-02-20 00:49:30 字數 575 閱讀 7264

(今天yuezhuren大課間放我們出來了……)

(另外今天回了兩趟初中部)

拼數【傳送門】

洛谷演算法標籤:

(然鵝這兩個學的都不好,能過真的how strange)

開始的時候沒讀題啊,直接暴力sort給資料(int型的)排序然後從大到小輸出了……(居然還ac了乙個點)

然後我去仔細讀了題,發現當這個數字首字母越大時(相同的話比下一位),位置越靠前,組成的數就越大,因為字元長度不確定,然後我在想是不是用字元型別的比較好做????

好了又半途不想寫了   直接上**吧

#include#include

#include

//sort排序的標頭檔案

#include//

string型函式的標頭檔案

using

namespace

std;

bool cmp(string,string

);int

main()

bool cmp(string a,string b)//

整個題的核心??技術含量最高的地方?

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