将n个数排成最大多位数

题目：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。

 解题思路：  其实这就是个字符串的冒泡排序，如果字符串A+B>B+A那么认为A>B。以此为准则，采用冒泡排序的方法将字符串按大小排序，然后输出就可以了。   

public static void main(String[] args)
	{
		Scanner in =new Scanner(System.in);
		while(in.hasNext())
		{
			int n=in.nextInt();
			List<Integer> list=new ArrayList<>();
			for(int i=0;i<n;i++)
			{
				list.add(in.nextInt());
			}
			
			Collections.sort(list,new Comparator<Integer>(){
				
				public int compare(Integer o1,Integer o2)
				{
					String s1=String.valueOf(o1);
					String s2=String.valueOf(o1);
					return (s2+s1).compareTo(s1+s2);
				}							
				
			});
			for(int i=0;i<list.size();i++)
				System.out.println(list.get(i));			
			
		}
		
	}