package test;
import java.util.Arrays;
import java.util.Comparator;
public class PrintMinNumber {
public static void main(String[] args) {
// TODO Auto-generated method stub
print(new int[]{12,22,42,32,52,62,72111});
}
public static void print(int[] nums){
String[] strs=new String[nums.length];
for(int i=0;i<nums.length;i++){
strs[i]=nums[i]+"";
}
Comparator<String> cmp=new Compare();
Arrays.sort(strs, cmp);
for(String str:strs){
System.out.print(str);
}
}
}
class Compare implements Comparator<String>{
@Override
public int compare(String o1, String o2) {
String str1=o1+o2;
String str2=o2+o1;
return str2.compareTo(str1);
}
}
分享到:
相关推荐
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解法一:cmp_to_key函数 from ...
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路一:暴力破解:先求所有...
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的
对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 «编程任务: 对于给定的正整数a,编程计算删去k个数字后得到的最小数。 Input 由文件input.txt提供输入数据。文件的第1...
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例,每组...
对于每组输入数据,输入数据的第 1 行有 1 个正整数 n (1),表示有 n 个数在棋盘上从左到右排成一行。 接下来的 n 个数表示在棋盘上依次排列的 n 个数。 输出格式 在甲乙双方都采用最优策略的前提下,输出计算出...
排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把它排序。... 输出包含一行,为排成升序后的数字序列。
第一行是一个整数n(n不大于10000),表示要排序的数的个数; 下面一行是用空格隔开的n个整数。 输出: 输出排序后的数列,每个数字占一行。 输入样例: 5 3 2 1 4 5 输出样例: 1 2 3 4 5
在黑板上写n个正整数排成一个数列,进行如下操作:每次擦去其中两个数a和b,然后在数列中的加入一个数a×b+1,如此下去,直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的数记做max,最小的数记做...
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 输出结果可能非常大,所以需要返回一个字符串而不是整数。 拼接起来的数字可能会有前导 0,最后结果不需要去掉前导...
最近在工作碰到一个问题,就是用javascript求数组中所有数字能拼接出的最大整数,数组的每一项为单独的拼接项,不能再拆开,例如[2,34]中2和34分别为要被拼接的数字,而不是说34还能继续拆分为3和4。 具体需求为,...
给定一个数列,用归并排序算法把它排成升序。 输入: 第一行是一个整数n(n不大于10000),表示要排序的数的个数; 下面一行是用空格隔开的n个整数。 输出: 输出排序后的数列,每个数字占一行。 输入样例: ...
输入: 第一行是一个整数n,表示要排序的数的个数;下面一行是用空格隔开的n个整数。 输出: 输出排序后的数列,每个数字占一行。 输入样例: 5 3 2 1 4 5 输出样例: 1 2 3 4 5
数据结构上机题 //1、设有两个有序序列,利用归并排序将它们排成有序表,并输出。
问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。 思路:先将...
26.树的子结构 Tree 常考 27.二叉树的镜像 Tree 28.对称的二叉树 Tree 29.顺时针打印矩阵 Array 30.包含min函数的栈 Stack ...45.把数组排成最小的数 String 46.把数字翻译成字符串 String 47.礼物的
详细介绍最长递减子设有一个整数序列A1, A2, ... An,求这个序列中最长的递减子序列的长度M, 以及该序列可以划分成这种子序列的个数N 如序列: 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 ...
在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格...如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。
在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能...编程任务:计算使所有士兵排成一行需要的最少移动步数