从控制台输入n个正整数,每个数字小于1000,其中n小于100,将输入的正整数组成一个最大的数字输出。
这道题是我在猪八戒的2016年校招笔试题上遇到的,当时没做出来,今天做出来了,便写了这篇博客。
思路:将输入的数字进行分类标记,1-9的乘以100,标记为1,10-99的乘以10,标记为2,大于99的不标记,然后对运算后的数组进行排序,最后再根据标记将乘以100和10的数字还原,将数组中的数组拼接输出。在这里,我之前一直是用一维数组来保存输入的数组,再用一个一维数组来保存标记,结果原来数据进行排序后标记就对不上了,今天突然钻出了牛角尖,直接用二维数组来保存输入的数据和标记,问题便迎刃而解啦。代码质量不高,谢谢大神指导!
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
while(true){
String sb = "";
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] num = new