数串求最大值-蒲公英云

数串求最大值

Center Center 1

一、解法一

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();
            List<Integer> list = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                list.add(in.nextInt());
            }
            Collections.sort(list, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                    String s1 = String.valueOf(o1);
                    String s2 = String.valueOf(o2);
                    return (s2 + s1).compareTo(s1 + s2);
                }
            });
            for (int i = 0; i < list.size(); i++) {
                System.out.print(list.get(i));
            }
            System.out.println();
        }
    }
}

二、解法二

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sin=new Scanner(System.in);
         List<String>list=new ArrayList<String>();
         while(sin.hasNext())
         {
            int N=sin.nextInt();
              while(N>0)
              {  
                 int k=sin.nextInt();
                if(k>0&&k<1001)
                 {
                      list.add(k+"");  //存储N个正整数
                 }
                --N;
              }
              //一、此种解法存在问题
//              while(list.size()!=0)
//              {
//                  String str=list.get(0);
//                 for(int i=1;i<list.size();i++)
//                 {
//                     str=str.compareTo(list.get(i))>0?str:list.get(i);
//                 }
//                 sum+=str;
//                 list.remove(str);   
//              }
              //二、比较法
              Collections.sort(list, new Comparator<String>(){
                @Override
                public int compare(String o1, String o2) {
                    return (o2+o1).compareTo(o1+o2);
                }
              });
              //对N个正整数进行重新组合获得最大的数
             for(String str:list)
             {
                  System.out.print(str);
             }
              System.out.println();
         }
    }
}