数串求最大值

Love The Way You Lie 2022-05-27 23:00 226阅读 0赞

![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();
             }
    		
    	}
    
    }

三、lambda表达式

![20180326113437834][]

四、python解法

![20180326113521254][]

[Center]: https://img-blog.csdn.net/20180325235728858?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvenVvY2hhb18yMDEz/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center
[Center 1]: /images/20220528/dd1a81c5acca46fbad42f749c11d033a.png
[20180326113437834]: /images/20220528/b0a6beefcf1b4d6ba687198899ab2dd9.png
[20180326113521254]: /images/20220528/9f72f64708e64f8494e9ad985df3fa76.png