2024十五届蓝桥省赛C++真题与解析（第二部分：程序题5）

参考程序代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;        // 引入了必要的头文件，并使用了std命名空间，以便直接使用标准库中的函数和对象。
struct Task 
{                           //定义了一个Task结构体，有两个属性：start（启动能量值）和consume（消耗能量值）。
    int start;
    int consume;
};
bool compareTask(const Task &a, const Task &b) 
{
                             // 能量差值大的任务排在前面
    return a.start - a.consume > b.start - b.consume;
}
int main() 
{
    int n;
    cin >> n;
    vector<Task> tasks(n);
    for (int i = 0; i < n; ++i) 
	{
        cin >> tasks[i].start >> tasks[i].consume;
    }
                              // 根据启动减去消耗的值来排序任务
    sort(tasks.begin(), tasks.end(), compareTask);
    long long initEnergy = 0; // 需要的最小初始能量值
    long long currentEnergy = 0; // 当前的能量值
                              // 从节省能量最大的任务开始
    for (auto &task : tasks) 
	{
                              // 如果当前能量不能启动任务，则需要增加初始能量
        if (currentEnergy < task.start) 
		{
                              // 增加的能量为启动能量值减去当前能量值
        initEnergy += task.start - currentEnergy;
                              // 当前能量增加至启动能量值
        currentEnergy = task.start;
        }
                               // 启动任务后，消耗相应的能量
    currentEnergy -= task.consume;
    }
    cout << initEnergy;
    return 0;
}