/**
*輸入一個正整數陣列，把數組裡所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個。
*例如輸入陣列{3，32，321}，則打印出這三個數字能排成的最小數字為321323。
*/

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

public class Solution {

    public String PrintMinNumber(int [] numbers) {
        int n= numbers.length;
        ArrayList<Integer> list= new
 
 ArrayList<Integer>(n);
        for(int i=0;i<n;i++){
            list.add(numbers[i]);
        }

        String s="";
        Collections.sort(list, new Comparator<Integer>(){
            public int compare(Integer str1,Integer str2){
                String s1=str1+""+str2;
                String s2=str2+""
 
+str1;
                return s1.compareTo(s2);
            }
        });
        for(int i:list){
            s+=i;
        }
        return s;
    }


    public static void main(String[] args) {
        Solution s=new Solution();
        int [] array={3,32,321};
        System.out.println(s.PrintMinNumber(array));
    }
}

/*
對vector容器內的資料進行排序，按照 將a和b轉為string後
若 a＋b<b+a  a排在在前 的規則排序,
如 2 21 因為 212 < 221 所以 排序後為 21 2 
to_string() 可以將int 轉化為string
*/