题目描述
设有 �n 个正整数 �1…��a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 �n。
第二行有 �n 个整数,表示给出的 �n 个整数 ��ai。
输出格式
一个正整数,表示最大的整数
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); String a[]=new String[n]; for (int i=0;i<n;i++){ a[i]=sc.next(); } for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ String s1=a[i]+a[j]; String s2=a[j]+a[i]; String temp; if(Long.valueOf(s1)<Long.valueOf(s2)){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } } String s=""; for(int i=0;i<n;i++){ s+=a[i]; } System.out.println(s); } }