2016年1月13日 星期三

a528: 大數排序

內容 :
排列數字一定很容易嗎
現在給你一堆數字
請你幫我排序 
輸入說明 : 
多筆測資
每筆測資第一行輸入一正整數N
皆下來的N行每行有一個整數X(1 <= i <= N)
(0 < N < 1000, | Xi | < 10100
輸出說明 : 
將排序好的數字由小到大分行輸出
範例如下 
範例輸入 : help
5
1
3
2
5
0
4
222222222222222222222222222
111111111111111
-44444444444444444444444444444444444444444444444444444
33333333333333333333333333333333333333333333
範例輸出:
0
1 
2 
3 
5
-44444444444444444444444444444444444444444444444444444
111111111111111
222222222222222222222222222
33333333333333333333333333333333333333333333

提示 : 
標籤:



import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

public class a528 {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
 int n=sc.nextInt();
              BigInteger[] big=new BigInteger[n];
 for(int i=0;i<n;i++){
big[i]=new BigInteger(sc.next());
 }
 Arrays.sort(big);
 for(int i=0;i<n;i++){
  System.out.println(big[i]);
 }
   }
}

}

沒有留言:

張貼留言