标签:
对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 ****************************************************************/
标签:
原文地址:http://www.cnblogs.com/qq1029579233/p/4470761.html