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

题目1190:大整数排序

时间:2015-05-01 16:05:39      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:

对N个长度最长可达到1000的数进行排序。

输入:

输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。

输出:

可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。

样例输入:
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
样例输出:
33333333
11111111111111111111111111111
2222222222222222222222222222222222

 

 1 import java.math.BigInteger;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4  
 5 public class Main{
 6     public static void main(String[]args){
 7     Scanner in=new Scanner(System.in);
 8     while(in.hasNext()){
 9         int n=in.nextInt();
10         in.nextLine();
11         BigInteger[] x=new BigInteger[n];
12         for(int i=0;i<n;i++){
13         String line=in.nextLine();
14         x[i]=new BigInteger(String.valueOf(line));
15         }
16         Arrays.sort(x);
17         for(int i=0;i<n;i++){
18         System.out.println(x[i]);
19         }
20     }
21     }
22  }
23  
24 /**************************************************************
25     Problem: 1190
26     User: 0000H
27     Language: Java
28     Result: Accepted
29     Time:520 ms
30     Memory:40476 kb
31 ****************************************************************/

 

题目1190:大整数排序

标签:

原文地址:http://www.cnblogs.com/qq1029579233/p/4470761.html

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