java面试题数串
来源:互联网 发布:nginx图片不能访问 编辑:程序博客网 时间:2024/06/05 12:41
题目描述
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入描述:
有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。
输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
212 12347 13 4 246
输出
123127424613
代码:
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); String nextLine= scanner.nextLine(); String nextLine2 = scanner.nextLine(); Scanner scanner2 = new Scanner(nextLine2); ArrayList list =new ArrayList(); while(scanner2.hasNext()){ list.add(Integer.parseInt(scanner2.next())); } Collections.sort(list,new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {String valueOf = String.valueOf(o1);String valueOf2 = String.valueOf(o2);return (valueOf2+valueOf).compareTo(valueOf+valueOf2);} }); StringBuffer sBuffer=new StringBuffer(); for (Object object : list) {sBuffer.append(object);} System.out.println(sBuffer.toString()); }}
阅读全文
0 0
- java面试题数串
- JAVA面试题之判断奇偶数
- Java面试题之一对调两个数
- 面试题:回文数
- 二进制数面试题
- 【java面试题】根据字节数,来切割字符串
- 剑指Offer面试题34(java版):丑数
- 剑指Offer面试题34:丑数 Java实现
- 剑指Offer面试题34(Java版):丑数
- 面试题之猜数
- 面试题---两数之和
- 面试题34:丑数
- 面试题43:丑数
- 二叉数面试题进阶
- 面试题34:丑数
- 面试题34:丑数
- 面试题34 丑数
- 面试题34:丑数
- zabbix监控http状态
- Android增量更新(一)-差分文件(Windows-part1)
- Linux---nginx+ffmpeg搭建流媒体服务器
- Fiddler—Composer(接口测试)
- css动画
- java面试题数串
- 技术面试中常被问到是否参与开源,那如何清晰展示 GitHub 项目呢?
- 软测大赛(华东赛区)有感
- 重载和重写的区别
- jQuery序列化表单元素
- 免费开源接口管理平台DOClever 4.1.0 版本发布 添加管理总后台!
- banner轮播
- CSDN随意扣除C币
- (年薪30万)span无损换行