1998年分区联赛提高组之二 连…

Description设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613Inputnn个数Output联接成的多位数Sample Input

4

13 24 75 42

Sample Output

75422413

解题思路：先把读入的数据转换为字符串数组，然后用选择排序“if a[i]+a[j]

程序：

var

a:array[0..20]of string;

i,j,m,n:longint;

begin

readln(n);

for i:=1 to n do

begin

read(m);

str(m,a[i]);

end;

for i:=1 to n-1 do

for j:=i+1 to n do

if a[i]+a[j]

for i:=1 to n do

write(a[i]);

end.

版权属于: Chris原文地址: http://blog.sina.com.cn/s/blog_83ac6af80102v0ib.html转载时必须以链接形式注明原始出处及本声明。