P1012 [NOIP1998 提高组] 拼数

调用API string.comparTo(string) 来对字符串排序Java字符串大小比较——compareTo()方法_FJJackie的博客-CSDN博客_compareto比较大小

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int [] nums = new int [n];
        for (int i = 0; i < nums.length; i++) {
            nums[i]=in.nextInt();
        }
        String s[]=new String[nums.length];
        for(int i=0;i<n;i++){
            s[i]=Integer.toString(nums[i]);
        }
        for(int i=0;i<n-1;i++){
            String max=s[i];
            for(int j=i+1;j<n;j++){
                if(s[i].compareTo(s[j])<0){
                    max=s[j];
                    String temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;
                }
            }
        }
        for(int i=0;i<s.length;i++)
            System.out.print(s[i]);
    }
   
}

只过了75.

全过

import java.util.Scanner;


public class Main{
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int [] nums = new int [n];
		for (int i = 0; i < nums.length; i++) {
			nums[i]=in.nextInt();
		}
		String s[]=new String[nums.length];
		for(int i=0;i<n;i++){
			s[i]=Integer.toString(nums[i]);
		}
		for(int i=0;i<n-1;i++){
			String max=s[i];
			for(int j=i+1;j<n;j++){
				if(cmp(max,s[j])<0){
					max=s[j];
					String temp=s[i];
					s[i]=s[j];
					s[j]=temp;
				}
			}
		}
		for(int i=0;i<s.length;i++)
		System.out.print(s[i]);
	}
	public static int cmp(String s,String t){
		for(int i=0;i<s.length()&&i<t.length();i++){
			if(s.charAt(i)==t.charAt(i)){
				continue;
			}
			if(s.charAt(i)>t.charAt(i)){
				return 1;
			}
			else{
				
				return -1;
			}
		}
		if(s.length()>t.length()){
			return (s.charAt(s.length()-1)-t.charAt(0));
		}
		else if(s.length()<t.length()){
			return -(t.charAt(t.length()-1)-s.charAt(0));
		}
		else{
			return 0;
		}
		
	}
}