[洛谷 OJ]P1012 拼数

最新推荐文章于 2022-07-21 14:25:41 发布

Alexia6

最新推荐文章于 2022-07-21 14:25:41 发布

阅读量233

点赞数 1

CC 4.0 BY-SA版权

分类专栏：洛谷 OJ

本文链接：https://blog.youkuaiyun.com/qq_42472682/article/details/96333909

洛谷 OJ 专栏收录该内容

20 篇文章

订阅专栏

该博客主要介绍了洛谷在线判题系统中的一道题目，涉及如何将n个正整数拼接成一个最大的多位整数。关键在于正确排序这些数字字符串，使得拼接后的整数最大。给出的例子展示了当n=3和n=4时如何操作，并强调了排序方法，即比较两个数字字符串连接后的新字符串大小来决定顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

字符串的水题；主要是如何排序的问题，即字符串的排序；

Comparator<String> cmp=new Comparator<String>() {
			
			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				return (o1+o2).compareTo(o2+o1);
			}
		};

若o1+o2>o2+o1的话则o1是在o2的前面的；

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String[] str=new String[n];
		int i=0;
		while(n-->0) {
			str[i]=sc.nextInt()+"";
			i++;
		}
		Comparator<String> cmp=new Comparator<String>() {
			
			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				return (o1+o2).compareTo(o2+o1);
			}
		};
		String st="";
		Arrays.parallelSort(str,cmp);
		for(int j=str.length-1;j>=0;j--) {
			st+=str[j];
		}
		System.out.println(st);

	}

}