java P1012 拼数

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

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

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

输入格式
第一行，一个正整数n。

第二行，n个正整数。

输出格式
一个正整数，表示最大的整数

输入输出样例
输入 #1

3
13 312 343

输出 #1

34331213

import java.util.*;

public class Main {
	
	static void swaq(String[] data, int a, int b) {
		String string = data[a];
		data[a] = data[b];
		data[b] = string;
	}
	
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
	    int n = in.nextInt();
	    String[] a = new String[29];
	    
		for (int i = 0; i < n; i++) {
			a[i] = in.next();
		}
		for (int i = 0; i < n -1; i++) {
			for (int j = i+1; j < n; j++) {
				String s = a[i]+a[j];
				if (Integer.valueOf(a[j] + a[i] )> Integer.valueOf(a[i] + a[j]) ) {
					swaq(a, i, j);
				}
			}
		}
		for (int i = 0; i < n; i++) {
			System.out.print(a[i]);
		}
	}
}

• 点赞
• 收藏
• 分享
• • 文章举报

아름다운 밤 发布了23 篇原创文章 · 获赞 19 · 访问量 2万+ 私信 关注

标签：java,String,拼数,int,整数,P1012,++,正整数,data
来源： https://blog.csdn.net/qq_43457125/article/details/104056025