5.拼数 - 蓝桥杯

基础知识要求：

Java：for循环、if判断、Scanner类、数组、字符串

Python： for循环、if判断、列表、字符串、input()

题目： 

思路解析：

1. 读取输入：
   • 首先读取要排序的字符串数量。
   • 然后读取相应数量的字符串，并存入一个列表中。
2. 排序：
   • 选择一个简单的排序算法，比如冒泡排序。
   • 在排序过程中，不直接比较两个字符串本身，而是比较它们拼接后的结果。
   • 具体来说，对于每对字符串，比较字符串A+字符串B和字符串B+字符串A的字典序。
   • 根据比较结果，决定是否需要交换这两个字符串的位置。
3. 输出结果：
   • 排序完成后，将排序好的字符串列表按顺序拼接成一个长字符串（如果需要）。
   • 打印出这个拼接后的字符串或排序后的列表。

Java代码示例：

import java.util.Scanner;  
  
public class Main {  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
        int n = scanner.nextInt();  
        scanner.nextLine();
        String[] m = new String[n];  
        for (int i = 0; i < n; i++) {  
            m[i] = scanner.next();  
        }  
        for (int i = 0; i < n - 1; i++) {  
            for (int j = i + 1; j < n; j++) {  
                if ((m[i] + m[j]).compareTo(m[j] + m[i]) < 0) {  
                    String temp = m[i];  
                    m[i] = m[j];  
                    m[j] = temp;  
                }  
            }  
        }  
        System.out.println(String.join("", m));  
        scanner.close();  
    }  
}

Python代码示例：

# 获取用户输入的数字n，代表接下来要输入的字符串的数量  
n = int(input())  
  
# 获取用户输入的n个字符串，以空格分隔，并将它们分割成列表m  
m = input().split()  
  
# 外层循环遍历从第0个到第n-2个字符串（因为n-1是最后一个索引，我们不需要比较它和n）  
for i in range(n-1):  
    # 内层循环遍历从第i+1个到第n-1个字符串（只与后面的字符串进行比较）  
    for j in range(i+1, n):  
        # 如果字符串m[i]和m[j]拼接起来小于m[j]和m[i]拼接起来（这里假设字符串比较是按照字典序） 
        if m[i] + m[j] < m[j] + m[i]:  
            # 交换m[i]和m[j]的位置  
            m[i], m[j] = m[j], m[i]  
  
# 将列表m中的所有字符串拼接成一个字符串并打印  
print(''.join(m))