設有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個數 輸出格式 連線成的多位數...