P1012 拼数(JAVA语言)

//早起刷题傻一天

题目描述

设有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

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		String s[]=new String[n];
		for(int i=0;i<n;i++){
			s[i]=in.next();
		}
		for(int i=0;i<n-1;i++){
			String max=s[i];
			for(int j=i+1;j<n;j++){
				if(cmp(max,s[j])<0){
					max=s[j];
					String temp=s[i];
					s[i]=s[j];
					s[j]=temp;
				}
			}

		}
		for(int i=0;i<s.length;i++)
		System.out.print(s[i]);
	}
	public static int cmp(String s,String t){
		for(int i=0;i<s.length()&&i<t.length();i++){
			if(s.charAt(i)==t.charAt(i)){
				continue;
			}
			if(s.charAt(i)>t.charAt(i)){
				return 1;
			}
			else{

				return -1;
			}
		}
		if(s.length()>t.length()){
			return (s.charAt(s.length()-1)-t.charAt(0));
		}
		else if(s.length()<t.length()){
			return -(t.charAt(t.length()-1)-s.charAt(0));
		}
		else{
			return 0;
		}
	}
}