OJ题——对N个长度最长可达到1000的数进行排序(牛客网)

原题目地址

import java.util.Arrays;
import java.math.BigInteger;
import java.util.Scanner;

public class Main7 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        while(input.hasNextInt()){
            int n=input.nextInt();
            String s="123";
            if(n<1&&n>100){
                return;
            }
            BigInteger[] arr=new BigInteger[n];//BigInteger是一种类型，不可变的任意精度整数
            for(int i=0;i<n;i++){
                arr[i]=input.nextBigInteger();
                //.valueOf(char[] date)返回 char数组参数的字符串 char形式。
                if(s.valueOf(arr[i]).length()<1&&s.valueOf(arr[i]).length()>1000){
                    return;
                }else if(s.valueOf(arr[i]).startsWith("0")){//.startsWith()测试此字符串是否以指定的前缀开头
                    return;
                }
            }
            Arrays.sort(arr);//从小到大排序
            for(int j=0;j<arr.length;j++){
                System.out.println(arr[j]);
            }
        }
    }
}

简化

import java.util.*;
import java.math.*;
public class Main{
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        while(s.hasNext()){
            int n = s.nextInt();
            BigInteger[] bg = new BigInteger[n]; 
            for(int i=0; i<n; i++) 
                bg[i] = s.nextBigInteger(); 
            Arrays.sort(bg);//Java中Arrays的排序静态方法调用即可完成 
            for(int i=0; i<n; i++) 
                System.out.println(bg[i]); 
        } 
    } 
}

执行结果：