猪八戒プログラミング問題2018_N個の整数をつなぎ合わせて最大の複数の整数にする
2735 ワード
タイトル:n個の正の整数を設けて、彼らを1列に接続して、1つの最大の複数の整数を構成します.例えば、n=3の場合、3つの整数13312343、連結された最大整数は34331213である.例えば、n=4の場合、4つの整数7,13,4246が接続された最大整数は7424613である.
入力:複数組の試験サンプルがあり、各組の試験サンプルは2行の第1行1個の整数N(N<=100)を含み、第2行はN個の数(各数が1000を超えず、スペースが分かれている)を含む.
≪出力|Output|oem_src≫:データのセットごとに最大を表す整数を出力します.
入力:複数組の試験サンプルがあり、各組の試験サンプルは2行の第1行1個の整数N(N<=100)を含み、第2行はN個の数(各数が1000を超えず、スペースが分かれている)を含む.
≪出力|Output|oem_src≫:データのセットごとに最大を表す整数を出力します.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
// , A+B>B+A A>B
public static String[] Sort(String[] data){
int len = data.length;
String middle="";
for(int i = 0;i1;i++)
for(int j = 0;j1-i;j++){
String s1 = data[j]+data[j+1];
String s2 = data[j+1]+data[j];
if(s1.compareTo(s2)<0){
middle=data[j];
data[j]=data[j+1];
data[j+1]=middle;
}
}
return data;
}
public static void main(String[] args) throws IOException
{
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
int num1 = Integer.parseInt(bf.readLine());
String[] num2 = bf.readLine().split(" ");
String[] num3 = Sort(num2);
StringBuilder nn = new StringBuilder();
for(int i =0;i