问题标题: 酷町堂:2787

0
0
已解决
徐云皓
徐云皓
新手天翼
新手天翼

2787   数字组合

题目描述 Description

设有n个正整数(n≤100),从中选取 m ( m<n ) 个数字组合在一起,从而得到一个新的数字,从所有拼接可能中给出最小的整数。

例如:n=4,m=2 时,4个整数7,13,4,246联接成的最小整数为:47

输入描述 Input Description

第一行:两个整数n和m
第二行:n个正整数,每个正整数的位数不超过30位

输出描述 Output Description

一个正整数,表示最小的整数

样例输入 Sample Input

 

12 3
7542765456
9183123717734788339
9252679992771
7616936654864444556
679917451682784232
45636
83912914313956596
623712933
686347268263
22863353547426
5356836664238259
11115612585544121

样例输出 Sample Output

 

456366237129337542765456


0
已采纳
赵逸凡
赵逸凡
初级启示者
初级启示者

先输入n,m;

输入s[i];

再用sort排两次序,第一次

(s,s+n,cmp1);cmp1判断如果a的长度不等于b的长度就返回a.size<b.size,否则判断a与b相连<b与a相连

cmp2;判断a与b相连<b与a相连

循环,从i到m输出s[i]

望采纳,谢谢谢谢谢谢

@徐云皓 

 

0
我要回答