将输入的一连串数字组成最大的数字后输出

从控制台输入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 int[n][2];
for (int i = 0; i < n; i++) {
num[i][0] = in.nextInt();