手机流畅运行的秘密：MIUI14 空闲任务优化算法

8月份发布会一结束，米小兔就在公司领到了一台最新发布的Xiaomi MIX Fold 3手机，这是一款小米旗舰折叠屏手机，并搭载了全新升级架构的MIUI14系统。其先进的应用引擎不仅让系统更流畅，应用体验也大幅提升。在一个优化项中，为了尽可能提升用户白天使用手机的体验和续航，某些已经在系统中注册过的任务会被设置为空闲任务，仅在手机空闲时运行(比如数据备份或AI相册整理)。

现在系统中注册了若干组空闲任务，每个任务有各自的耗电量以及允许任务运行的最低初始电量，我们需要计算手机能够串行完成全部任务的最低初始电量。

注意点

所有电量以mAh(毫安时)计，Xiaomi MIX Fold 3的大电池容量是4800mAh.
本题目假设手机在运行空闲任务期间，不处于充电状态，也没有额外耗电行为
智能应用引擎会以最合适的顺序串行运行任务。

输入描述

一个描述了所有任务的长字符串。任务与任务之间用逗号隔开，每组任务由耗电量及最低初始电量组成，用冒号隔开。

输出描述

一个数字，代表依次完成全部任务的最低初始电量，如果最低初始电量超过手机电池容量，则返回-1。

Java代码实现

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String tasks = '100:50,200:100,300:200,400:300';
        int batteryCapacity = 4800;

        int minInitialBattery = calculateMinInitialBattery(tasks, batteryCapacity);
        System.out.println(minInitialBattery);
    }

    public static int calculateMinInitialBattery(String tasks, int batteryCapacity) {
        String[] taskArr = tasks.split(',');
        int[] powerArr = new int[taskArr.length];
        int[] initialArr = new int[taskArr.length];

        for (int i = 0; i < taskArr.length; i++) {
            String[] task = taskArr[i].split(':');
            powerArr[i] = Integer.parseInt(task[0]);
            initialArr[i] = Integer.parseInt(task[1]);
        }

        Arrays.sort(initialArr);

        int minInitialBattery = 0;
        for (int i = 0; i < initialArr.length; i++) {
            minInitialBattery += initialArr[i] + powerArr[i];
            if (minInitialBattery > batteryCapacity) {
                return -1;
            }
        }

        return minInitialBattery;
    }
}

解题思路

首先，将输入的任务字符串按逗号分割成任务数组。
创建两个数组，一个用于存储任务的耗电量，另一个用于存储任务的最低初始电量。
遍历任务数组，将每个任务的耗电量和最低初始电量分别存入对应的数组中。
对最低初始电量数组进行排序，以确保任务按顺序执行。
初始化最低初始电量总和为0。
遍历最低初始电量数组，每次将当前任务的最低初始电量和耗电量累加到总和中。
如果总和超过手机电池容量，则返回-1，否则返回总和作为最低初始电量。