javaP1012 [NOIP1998 提高组] 拼数

 

题目描述

设有 �n 个正整数 �1…��a1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 �n。

第二行有 �n 个整数，表示给出的 �n 个整数 ��ai​。

输出格式

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

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n=sc.nextInt();
        String a[]=new String[n];
        for (int i=0;i<n;i++){
            a[i]=sc.next();
        }

        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                String s1=a[i]+a[j];
                String s2=a[j]+a[i];
                String temp;
                if(Long.valueOf(s1)<Long.valueOf(s2)){
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
        }
        String s="";
        for(int i=0;i<n;i++){
            s+=a[i];
        }
        System.out.println(s);

    }
}