刷题_牛客_大整数排序

题目描述： 对N个长度最长可达到1000的数进行排序

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

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

输入例子：

3

11111111111111111111

2222222222222222222222222222222222

33333333

输出例子：

33333333

11111111111111111111

2222222222222222222222222222222222

import java.util.Arrays;
import java.util.Scanner;
import java.math.BigInteger;
public class Main {

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