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

0
0
已解决
张睿杰
张睿杰
初级天翼
初级天翼

题目描述 Description

题目描述

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

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

输入输出格式

输入格式: 第一行,一个正整数n。

第二行,n个正整数。

输出格式: 一个正整数,表示最大的整数

样例输入 Sample Input

3
13 312 343

样例输出 Sample Output

34331213

0
已采纳
王子凡
王子凡
高级光能
高级光能

//循环输入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

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

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

0
我要回答