Java基础知识练习02

Posted youngao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java基础知识练习02相关的知识,希望对你有一定的参考价值。

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 }

 


















以上是关于Java基础知识练习02的主要内容,如果未能解决你的问题,请参考以下文章

Java入门练习100例02.键盘输入——三种方式

spring练习,在Eclipse搭建的Spring开发环境中,使用set注入方式,实现对象的依赖关系,通过ClassPathXmlApplicationContext实体类获取Bean对象(代码片段

Java 基础语法方法的使用

java代码在片段活动中不起作用

如何在片段中使用 GetJsonFromUrlTask​​.java

Python matplotlib 基础练习:画出正弦曲线等