大整數排序
阿新 • • 發佈:2018-10-31
題目描述
對N個長度最長可達到1000的數進行排序。
輸入描述:
輸入第一行為一個整數N,(1<=N<=100)。
接下來的N行每行有一個數,數的長度範圍為1<=len<=1000。
每個數都是一個正數,並且保證不包含字首零。
輸出描述:
可能有多組測試資料,對於每組資料,將給出的N個數從小到大進行排序,輸出排序後的結果,每個數佔一行。
示例
輸入:
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
輸出:
33333333
11111111111111111111111111111
2222222222222222222222222222222222
解:
手寫比較器
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
List<String> list=new ArrayList<>();
int index=0;
while (scanner.hasNext()) {
list.add(scanner.next());
}
Collections.sort(list,new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
//先比較長度,長度長的數大
//如果大,返回1,小返回-1
if(o1.length()-o2.length()>0) return 1;
if(o1.length()-o2.length()<0) return -1;
else {
if (Integer.valueOf(o1.charAt(0))>Integer.valueOf(o2.charAt(0))) {
return 1;
}
if (Integer.valueOf(o1.charAt(0))<Integer.valueOf(o2.charAt(0))) {
return -1;
}
else {
//如果長度相等,從第一位開始比較,若想等 依次向後比較
int i=1;
while (i<o1.length()) {
if (Integer.valueOf(o1.charAt(i))>Integer.valueOf(o2.charAt(i))) {
return 1;
}
if (Integer.valueOf(o1.charAt(i))<Integer.valueOf(o2.charAt(i))) {
return -1;
}
else {
i++;
}
}
}
}
return 0;
}
});
for (int i = 0; i <list.size(); i++) {
System.out.println(list.get(i));
}
}
}