佛山做外贸网站特色/适合网络营销的产品

题目描述

设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213

又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613

输入输出格式

输入格式：

 

第一行，一个正整数nn。

第二行，nn个正整数。

 

输出格式：

 

一个正整数，表示最大的整数

 

输入输出样例

输入样例#1： 复制

3
13 312 343

输出样例#1： 复制

34331213 

---

字符串的水题；主要是如何排序的问题，即字符串的排序 ；

Comparator<String> cmp=new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {// TODO Auto-generated method stubreturn (o1+o2).compareTo(o2+o1);}};

 若o1+o2>o2+o1的话则o1是在o2的前面的；

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int n=sc.nextInt();String[] str=new String[n];int i=0;while(n-->0) {str[i]=sc.nextInt()+"";i++;}Comparator<String> cmp=new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {// TODO Auto-generated method stubreturn (o1+o2).compareTo(o2+o1);}};String st="";Arrays.parallelSort(str,cmp);for(int j=str.length-1;j>=0;j--) {st+=str[j];}System.out.println(st);}}