贪心算法-最大数

题目：设有n个正整数，将它们连接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。
又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

输入：2
12 121
输出：12121

import java.util.Scanner;
//贪心标准：先把整数转换成字符串，然后在比较a+b和b+a，如果a+b>=b+a，就把a排在b的前面，反之则把a排在b的后面。

循环的过程有点像选择排序。
--------------------- 
作者：qq_35042031 
来源：CSDN 
原文：https://blog.csdn.net/qq_35042031/article/details/77896697 
版权声明：本文为博主原创文章，转载请附上博文链接！

 

import java.util.*;
public class Zuidashu3 {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        int n=Integer.parseInt(in.nextLine());
        int num[]=new int[n];
        for(int i=0;i<n;i++){
            num[i]=Integer.parseInt(in.nextLine());
        }
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                String str1=""+num[i]+num[j];
                String str2=""+num[j]+num[i];
                if(str2.compareTo(str1)>0){
                    int temp=num[i];
                    num[i]=num[j];
                    num[j]=temp;
                }
            }
        }
        for(int i=0;i<n;i++){
            System.out.print(num[i]);
        }
        System.out.println();
    }
}