import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 最大数
     * @param nums int整型一维数组 
     * @return string字符串
     */
    public String solve (int[] nums) {
        // write code here
        //自定义比较器直接解决
        if(nums == null || nums.length == 0) return "";
        //转化为字符串数组
        String[] newStr = new String[nums.length];
        for(int i = 0;i<newStr.length;i++){
            newStr[i] = String.valueOf(nums[i]);
        }
        //自定义比较器
        Arrays.sort(newStr,(a,b) -> (b + a).compareTo(a + b));

        if (newStr[0].equals("0")) return "0";

        //拼接
        StringBuilder sb = new StringBuilder();
        for(String s : newStr){
            sb.append(s);
        }
        return sb.toString();
    }
}