[洛谷 OJ]P1012 拼数

题目描述

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

例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213

又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613

输入输出格式

输入格式：

 

第一行，一个正整数nn。

第二行，nn个正整数。

 

输出格式：

 

一个正整数，表示最大的整数

 

输入输出样例

输入样例#1： 复制

3
13 312 343

输出样例#1： 复制

34331213 

---

字符串的水题；主要是如何排序的问题，即字符串的排序 ；

Comparator<String> cmp=new Comparator<String>() {
			
			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				return (o1+o2).compareTo(o2+o1);
			}
		};

 若o1+o2>o2+o1的话则