Java基础知识练习02

Posted 2021-01-12 youngao

1 大整数排序

题目描述
对N个长度最长可达到1000的数进行排序。
输入描述:
输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。
输出描述:
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
示例1
输入
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
输出
33333333
11111111111111111111111111111
2222222222222222222222222222222222

 1 package Test;
 2 
 3 import java.util.Map;
 4 import java.util.Scanner;
 5 import java.util.TreeMap;
 6 
 7 public class Main{
 8     public static void main(String[] args) {
 9         Scanner sc= new Scanner(System.in);
10         while(sc.hasNext()){
11             int n=Integer.parseInt(sc.nextLine());
12             String[] str=new String[n];
13             for(int i=0;i<n;i++){
14                 str[i]=sc.nextLine();
15             }
16             sort(n,str);
17         }
18     }
19     //采用的是选择排序
20     public static void sort(int n,String[] str){
21         String s;
22         for(int i=0;i<n;i++){
23             for(int j=i+1;j<n;j++){
24                 if(compare(str[i],str[j])){
25                     s=str[i];
26                     str[i]=str[j];
27                     str[j]=s;
28                 }
29             }
30         }
31         //排序后的输出结果
32         for(int k=0;k<n;k++){
33             System.out.println(str[k]);
34         }
35     }
36     public static boolean compare(String s1,String s2){
37         int len1=s1.length();
38         int len2=s2.length();
39         if(len1>len2){
40             return true;
41         }else if(len1<len2){
42             return false;
43         }else{
44             if(s1.compareTo(s2)>0)
45                 return true;
46         }
47         return false;
48     }
49 }