Recover the Smallest Number (30)

题意：

把几组数据组合起来起来找其中最小的

解答：

这里用到一个结论，其实要使得连接起来的数，最小我们把a和b连接起来，如果ab(连接）比ba小，则应该先a后b，所以问题就变成一个排序问题了

所以我们可以先进行排序，写一个比较器，先进行排序，然后组合，删除前面的0项

java的String操作的有坐标的一般都是前闭后开，比如说delete（1,2），删除1保留2

具体java代码如下：

import java.util.*;public class Main{    public static void main(String[] args){        Scanner in=new Scanner(System.in);        int N=in.nextInt();        ArrayList<String> list=new ArrayList();        for(int i=0;i<N;i++){            String str=in.next();            list.add(str);        }        Collections.sort(list,new Comparator<String>(){            public int compare(String s1,String s2){                if((s1+s2).compareTo(s2+s1)>0){                    return 1;                }                else if((s1+s2).compareTo(s2+s1)<0) return -1;                else return 0;            }        });       StringBuffer buffer = new StringBuffer();            for (int i = 0; i < list.size(); i++) {                buffer.append(list.get(i));            }            while (buffer.length() > 0 && buffer.charAt(0) == '0') {                buffer.delete(0, 1);            }            if (buffer.length() == 0) {                buffer.append(0);            }            System.out.print(buffer.toString());        }    }