问题标题: 酷町堂：1331 拼接数字

Question

0

已解决

张睿杰

初级天翼

题目描述 Description

题目描述

设有n个正整数（n≤20），将所有数字拼接在一起，从而得到一个新的数字，从所有拼接可能中给出最大的整数。

例如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入输出格式

输入格式：第一行，一个正整数n。

第二行，n个正整数。

输出格式：一个正整数，表示最大的整数

样例输入 Sample Input

3
13 312 343

样例输出 Sample Output

34331213

Answer 1

已采纳

王子凡

高级光能


//循环输入s[i];
//sort(s+1,s+1+n,cmp);
//循环1至n
//输出s[i]

核心代码

cmp函数

bool cmp(const string& s1,const string& s2)
{
    return s1+s2>s2+s1;//看那种方法得数大
}

这题很简单，一个sort就可以AC

Answer 2

赵逸凡

初级启示者

return a+b<b+a（最基本字符串公式）
这是cmp的函数过程（函数自己写）
思路ing（英语不好）
举例121 12（世界上最水的样例）
12112大还是12121大（一个二年级小朋友会问的问题）
答案是12121大，所以发明了这个JB'c'-string-1公式

这个公式的名字是基本'酷町堂'-字符串-1公式

Answer 3

王文博

缔造者之神

1