算法训练 多位数连接 java

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

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

输入格式

　　输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）

输出格式

　　输出为一个整数，是组成的最大的多位整数。

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		List<String> arr = new ArrayList<>();

		for (int i = 0; i < n; i++) {
			arr.add(sc.next());
		}
		arr.sort(new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				String s1 = o1 + o2;
				String s2 = o2 + o1;
				if (new BigInteger(s1).compareTo(new BigInteger(s2)) == 1) {
					return -1;
				} else {
					return 1;
				}
			}
		});
		for (String s : arr) {
			System.out.print(s);
		}

	}

}