小蓝的零花钱——序列应用

题目列表：1.小蓝的零花钱 - 蓝桥云课 (lanqiao.cn)

整个题目的思想就是，将每次两边奇数和偶数的数目相等时，计算两端数字大小的差值，并存入列表中，将列表从小到大排序，从小开始看总零花钱足够进行多少次操作。

具体的代码解释在程序中给出……

程序代码：

package lanqiao;

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

/**
 * 2023/11/25
 */
public class lanqiao3236_小蓝的零花钱 {
        public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();//输入序列的长度
        int B = scan.nextInt();//小蓝的零花钱数
        int[] arr = new int[n];//序列
        for (int i = 0; i < n; i++)//输入序列的值
            arr[i] = scan.nextInt();
        List<Integer> list = new ArrayList<>();//定义一个列表，可以动态修改，用于记录操作的代价花费
        int cnt = 0;//用于判断奇数和偶数是否相等
        int ans = 0;//记录操作次数
        for (int i = 0; i < n - 1; i++) {
            if (arr[i] % 2 == 0)//判断是否是偶数，如果是偶数，则cnt加1
                cnt++;
            else//如果是奇数，则cnt减1
                cnt--;
            if (cnt == 0)//cnt=0说明到这个索引时，奇数和偶数的数目相等
                list.add(Math.abs(arr[i + 1] - arr[i]));//此时，把切割两端的差值取绝对值，作为操作的代价
        }
        list.sort((o1, o2) -> o1 - o2);//将花费的代价从小到大排序（因为要记录最多操作数）
        for (int i = 0; i < list.size() && B >= list.get(i); i++) {//将所有的代价和剩余的零花钱进行比较，如果零花钱足够，则进行操作，如果不够，则退出循环
            ans++;//每操作一次，ans加1
            B -= list.get(i);//总零花钱减去代价花费，得到剩余的零花钱
        }
        System.out.println("预算内能够操作的次数为："+ans);
    }
}

运行结果： 

6 3
1 2 3 4 5 6
预算内能够操作的次数为：2

进程已结束，退出代码为 0