2020计算机挑战赛试题Java部分题目解析

小明今天收了N个鸡蛋，每个鸡蛋各有重量，现在小明想找M个重量差距最小的鸡蛋摆成一盒出售，输出符合条件的最重一盒鸡蛋的总重量。

输入说明
第一行，用空格分割两个整数，分别表示鸡蛋个数N（N<1000）和每盒个数M（M<N）;
第二行，N个鸡蛋重量（浮点）;
输出说明
1行，符合条件的最重一盒鸡蛋的总重量（保留2位小数）
输入样例

8 4
11 9 12 5 10 19 8 6

输出样例

42.00

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int i = 0;
        ArrayList<Float> list = new ArrayList<>();
        while (i < N) {
            list.add(scanner.nextFloat());
            i++;
        }
        //将鸡蛋的质量按从小到大顺序排列
        list.sort(Comparator.naturalOrder());
        //声明最小差值和最大质量和
        float chaMin =Float.MAX_VALUE;
        float maxSum = 0;
        for (int m = 0; m <= N - M; m++) {
            float sum = 0;
            float cha = list.get(m + 3) - list.get(m);
            for (int n = m; n < m + 4; n++) {
                sum += list.get(n);
            }
            //因为已经从小到大排列过了，所以只要当前差值小于最小差值即可更新chaMin和maxSum的值
            if (cha <= chaMin) {
                chaMin = cha;
                maxSum = sum;
            }
        }
        System.out.println(String.format("%.2f",maxSum));
    }
}

输出结果

在一个由小写英文字母（a-z）组成的字符串中，查找最短子串，其头尾字母相同。输出最左边的该类子串。

输入说明
输入一行，为待处理字串（长度≤200）
输出说明
输出一行，为满足条件的子串
输入样例

dfasjdoiasldhlfa

输出样例

ldhl

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        char[] chars = str.toCharArray();
        int n =0;
        int lengthMin = Integer.MAX_VALUE;
        ArrayList list = new ArrayList();
        while(n<chars.length){
            ArrayList list2 = new ArrayList();
            list2.add(chars[n]);
            for (int i =n+1;i<chars.length;i++){
                list2.add(chars[i]);
                if (chars[n]==chars[i]){
                    lengthMin=list2.size();
                    list=list2;
                    break;
                }
            }
            n++;
        }
        for (Object x:list
             ) {
            System.out.print(x);
        }
    }
}

输出结果