數串 組成最大整數

2021-08-15 19:21:20 字數 625 閱讀 5392

設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。

如:n=3時,3個整數13,312,343,連成的最大整數為34331213。

如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613

一開始直接return a>b;即字典序, 忽視了例如:93 936 應為93936

數字的組合和用字典序排列是不正確的

#include 

#include

#include

#include

using

namespace

std;

string s[105];

bool cmp(string a,string b)

int main()

而此題

就直接用字典序

#include 

#include

#include

#include

using

namespace

std;

string s[10005];

int main()

n個整數組成最大多位整數

設有n個正整數 n 100 將它們聯接成一排,組成乙個最大的多位整數。例如 n 3時,3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246聯接成的最大整數為 7424613 sample input 313 312 343 47 13 4 2...

字串 隱藏的最大整數

描述 今天是個好日子,整數小夥伴們又一起出來聚會了。大家商議決定 今天玩捉迷藏!玩法很簡單,就是從所有人中找出一部分藏在乙個長長的字串中 任何兩個人都不會併排藏在一起 而且,因為夥伴們太多,只找到此次藏起來的最大的那個夥伴就可以了。並且,大家一致同意,讓 1 做第乙個找人的人 當然,事先,他並不知道...

最大整數 貪心

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