牛客网-数串

数串

//贪心策略，每次找出在剩余数组中，与其他数字组合总是在前面的
import java.util.*;
public class Main {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            int num[]=new int[n+1];
            for(int i=0;i<n;i++)
                num[i]=in.nextInt();
            int temp;
            for(int i=0;i<n-1;i++){
                temp=i;
                for(int j=i+1;j<n;j++){
                    String str1=new String(num[temp]+""+num[j]);
                    String str2=new String(num[j]+""+num[temp]);
                    if(str1.compareTo(str2)<0){
                        temp=j;
                    }
                }
                int temp2=num[temp];
                num[temp]=num[i];
                num[i]=temp2;
            }
            for(int i=0;i<n;i++){
                System.out.print(num[i]);
            }
            System.out.println();
        }
    }
}