最小生成树（贪心）--构造回文串（字符串 + 回文判断 + 构造）

1.最小生成树

import java.util.*;


public class Main{
    
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        
        Arrays.sort(arr);
        long sum=0;
        
        for(int i=1;i<n;i++){
            sum+=arr[0]+arr[i];
        }
        System.out.print(sum);
    }
}

2.构造回文串（字符串 + 回文判断 + 构造）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        // 读取测试用例数量
        int t = sc.nextInt();
        
        // ✅ 用 for 循环跑 t 次（代替 while(n-->0)）
        for(int i = 0; i < t; i++){
            int a = sc.nextInt();
            
            if(a == 1){
                System.out.println("a");
            } else {
                System.out.println("No");
            }
        }
    }
}