Java_22 蓝桥杯真题——拼数

东经116度

已于 2024-03-31 15:54:41 修改

阅读量417

点赞数 11

分类专栏： Java练习文章标签： java 蓝桥杯开发语言

于 2024-03-31 15:44:30 首次发布

本文链接：https://blog.csdn.net/m0_64132509/article/details/137201422

版权

Java练习专栏收录该内容

24 篇文章 0 订阅

订阅专栏

该篇文章详细讲解了如何使用Java的Scanner和自定义排序方法计算一系列正整数的最大连接数，涉及到了输入处理和数值比较技巧。

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

问题描述

给定几个正整数 a1,a2....,an，你可以将它们任意排序,
现要将这几个数字连接成一排，即令相邻数字收尾相接，组成一个数。
问，这个数最大可以是多少。
输入格式
第一行输入个正整数 n(l < n< 20)。
第二行输入几个正整数 a1,a2,...,an(1 ≤ ai ≤ 105)
输出格式
输出一个整数，表示答案。
样例输入
13 312 343
样例输出
34331213
运行限制
。最大运行时间:1S
。最大运行内存:256M

解答

import java.util.Scanner;
import java.util.Arrays;
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      Scanner scan = new Scanner(System.in);
      int n =scan.nextInt();//转换为整型
      scan.nextLine();//接受回车键，将被next()去掉的Enter等结束符过滤掉
      String[] a=new String[n];
      for(int i=0;i<n;i++){
        a[i]=scan.next();//Scanner输入字符串
      }

      //排序，🤔
      Arrays.sort(a,(x,y)->{
        return (x+y).compareTo(y+x);
      });

      for(int i=n-1;i>=0;i--){
        System.out.print(a[i]);
      }

        scan.close();
    }
}