（Java实现）洛谷 P1012 拼数

最新推荐文章于 2022-11-05 17:56:52 发布

南墙

最新推荐文章于 2022-11-05 17:56:52 发布

阅读量1.1w

点赞数 22

分类专栏：洛谷文章标签： Java 洛谷 P1012 拼数

本文链接：https://blog.csdn.net/a1439775520/article/details/90722857

版权

该博客详细介绍了如何使用Java解决洛谷P1012题目的过程，即给定一定数量的正整数，通过特定规则连接形成一个最大多位数。以3个和4个整数为例，解释了如何排列这些数字以得到最大的组合。博客内容将指导读者理解并实现该问题的解决方案。

摘要由CSDN通过智能技术生成

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

例如：n=3n=3时，3个整数13,312,343联接成的最大整数为：3433121334331213
又如：n=4n=4时，4个整数7,13,4,246联接成的最大整数为：74246137424613
输入输出格式
输入格式：
第一行，一个正整数nn。

第二行，nn个正整数。

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

输入输出样例
输入样例#1：
3
13 312 343
输出样例#1：
34331213

import java.util.Scanner;


public class pinshu {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int [] nums = new int [n];
		for (int i = 0; i < nums.length; i++) {
			nums[i]=in.nextInt();
		}
		String s[]=new String[nums.length];
		for(int i=0;i<n;i++){
			s[i]=Integer.toString(nums[i]);
		}
		for(int i=0;i<n-1;i++){
			Strin