zoukankan      html  css  js  c++  java
  • 题目1190:大整数排序

    题目描述:

    对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 ****************************************************************/
  • 相关阅读:
    redis安装及简单命令
    struts2 第二天
    初学struts2-入门案列
    hibernate第二天
    hibernate入门
    同义词,索引,表分区
    表空间,序列
    orcale函数
    orcale错题分析
    orcale开篇
  • 原文地址:https://www.cnblogs.com/qq1029579233/p/4470761.html
Copyright © 2011-2022 走看看