码迷,mamicode.com
首页 > 编程语言 > 详细

Java基础知识练习02

时间:2018-10-12 21:16:10      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:test   java基础   string   for   知识   col   asn   import   else   

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

标签:test   java基础   string   for   知识   col   asn   import   else   

原文地址:https://www.cnblogs.com/youngao/p/9780139.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!