题意及思路

  • 题意：😄题意十分简单，就是使给定数中，连接成的数字最大即可。
  • 思路：😏这题本应该是个简单题，先说说我的心路历程。😉第一次，我想的是排序时比较数的最高位大小，然后WA了，举例说明，😊321和312不能光靠第一位上的数来排序。😌第二次，我就想着按位来比较，一个for循环，逐位比较每一位的大小，可是这样依旧WA，🙃具体例子还没想到。😛最后一次，就是拼接比大小，见下述代码。 
return (o1 + o2).compareTo(o2 + o1);



代码 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
	private static ArrayList<String> li = new ArrayList<>();

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		while (n-- > 0) {
			String x = in.next();
			li.add(x);
		}
		Collections.sort(li, new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				return (o1 + o2).compareTo(o2 + o1);
			}
		});
		int si = li.size() - 1;
		String ans = "";
		for (int i = si; i >= 0; i--) {
			ans += li.get(i);
		}
		System.out.println(ans);
		in.close();
		// 3713211331341
		// 3713411331321
		// 3713411331321
	}
}