洛谷P1012 拼数

拼数

题目描述

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

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

分析：转换成字符串后排序，两个字符串比较的时候不要直接比要加起来比，如：a[i]+a[j]和a[j]+a[i]比。

时间复杂度：O(n^2)

代码

const
  maxn=100;
var
  s:array[0..maxn] of string;
  i,j,n,x:longint;


begin
  readln(n);
  for i:=1 to n do
    begin
      read(x);
      str(x,s[i]);
    end;
  for i:=1 to n-1 do
    for j:=i+1 to n do
      if s[i]+s[j]<s[j]+s[i] then
        begin
          s[0]:=s[i];s[i]:=s[j];s[j]:=s[0];
        end;
  for i:=1 to n do
    write(s[i]);
end.