大整数排序
2017-04-18 08:39
120 查看
题目描述
对N个长度最长可达到1000的数进行排序。
输入描述:
输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。
输出描述:
可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。
输入例子:
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
输出例子:
33333333
11111111111111111111111111111
2222222222222222222222222222222222
答题语言:JAVA
思路,采用BigInteger类型的数组进行存储,使用Arrays.sort()函数进行排序。
对N个长度最长可达到1000的数进行排序。
输入描述:
输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。
输出描述:
可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。
输入例子:
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
输出例子:
33333333
11111111111111111111111111111
2222222222222222222222222222222222
答题语言:JAVA
思路,采用BigInteger类型的数组进行存储,使用Arrays.sort()函数进行排序。
import java.math.BigInteger; import java.util.*; public class Main { public static void main(String agrs[]) { Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); BigInteger[] a = new BigInteger ; for(int i=0;i<n;i++) a[i] = in.nextBigInteger(); Arrays.sort(a); for(BigInteger b:a) System.out.println(b); } } }
相关文章推荐
- 文件中有一组整数,要求排序后输出到另一个文件中
- 1128 -- 整数排序
- 一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序
- 排序文件中的N个不重复的正整数
- 公司的一道考试题算法分析——大数据量整数排序
- 三整数排序
- js,将一个整数数组先按照因子数量排序,再按照数字大小排序 Version2
- 输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。
- 对N个整数进行排序(各类排序)
- 剑指offer——题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 整数排序
- LintCode-整数排序
- 写一函数用冒泡法对10个整数进行排序
- 用指针方法对10个整数按由小到大的顺序排序
- 九度OJ 1117:整数奇偶排序 (排序)
- 中位数 21% 通过 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数
- 整数排序
- 文件中有一组整数,要求排序后输出到另一个文件中
- Java第三章40页例3-1(对整数排序)
- 冒泡法对10个整数从小到大排序