2
720 120
840 120
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

1
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

2
0 60
90 60
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

2
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

class EventScheduler:
    def __init__(self, events):
        # 初始化，处理事件列表，调用_process_events方法将每个事件的结束时间计算出来
        self.events = self._process_events(events)

    def _process_events(self, events):
        # 处理事件，将每个事件的开始时间和结束时间计算出来
        return [[begin, begin + length] for begin, length in events]

    def calculate_max_events(self):
        # 先根据事件的结束时间排序，目的是优先考虑结束时间早的事件
        self.events.sort(key=lambda e: e[1])
        
        # 初始化，第一个事件的结束时间是选择的第一个事件的结束时间
        last_finish_time = self.events[0][1]
        
        # 最初选一个事件
        max_count = 1

        # 从第二个事件开始，遍历所有事件
        for i in range(1, len(self.events)):
            # 如果当前事件的开始时间距离上一个事件的结束时间大于等于15分钟，则可以选择
            if self.events[i][0] - last_finish_time >= 15:
                max_count += 1  # 选择这个事件，最大事件数加1
                last_finish_time = self.events[i][1]  # 更新当前已选择事件的结束时间

        # 返回最多可以安排的事件数量
        return max_count

def main():
    # 输入事件的数量
    num_events = int(input())
    
    # 存储所有事件的开始时间和持续时间
    events = []

    # 读取每个事件的开始时间和持续时间
    for _ in range(num_events):
        begin, length = map(int, input().split())
        events.append([begin, length])

    # 创建事件调度器对象，并计算最多可安排的事件数量
    scheduler = EventScheduler(events)
    print(scheduler.calculate_max_events())  # 输出最大可安排事件数

if __name__ == "__main__":
    # 调用主函数执行
    main()

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46
• 47
• 48
• 49

java解法

• 解题思路
• 问题分析：

我们需要根据给定的多个时间段（每个时间段由开始时间和持续时间给出）来安排最多的电视节目。
关键点是：如果两个节目之间的时间间隔小于15分钟，则不能同时播放。我们需要计算最多可以安排多少个节目。
给定的节目时间段以开始时间和持续时间为输入，我们需要计算每个节目的结束时间。
贪心算法：

我们可以使用贪心策略来解决这个问题：
首先，按照节目的结束时间升序排序，优先选择结束时间较早的节目。
然后，通过遍历排序后的节目的时间段，选择每个结束时间早且与之前选择的节目之间的间隔大于等于15分钟的节目。
贪心选择的原则是每次选择结束时间最早且与前一个节目的结束时间间隔较大的节目，以便为后面的节目腾出更多的时间。
具体步骤：

解析输入并存储每个节目的开始时间和结束时间。
对节目时间段按照结束时间排序。
遍历排序后的节目列表，如果当前节目和之前选择的节目之间的间隔大于等于15分钟，则选择该节目。

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // 创建扫描器来读取输入
        Scanner sc = new Scanner(System.in);
        
        // 读取节目的数量
        int numShows = sc.nextInt();
        
        // 创建二维数组来存储节目时间段的开始和结束时间
        int[][] timeSlots = new int[numShows][2];

        // 读取每个节目的开始时间和持续时间
        for (int i = 0; i < numShows; i++) {
            int start = sc.nextInt();  // 节目的开始时间
            int length = sc.nextInt(); // 节目的持续时间
            timeSlots[i][0] = start;   // 将开始时间存入数组
            timeSlots[i][1] = start + length; // 计算并存储结束时间
        }

        // 调用maxShows方法来计算可以安排的最多节目数量
        System.out.println(maxShows(timeSlots));
    }

    public static int maxShows(int[][] timeSlots) {
        // 按照节目结束时间升序排序
        Arrays.sort(timeSlots, (slot1, slot2) -> Integer.compare(slot1[1], slot2[1]));
        
        // 初始化最多可选节目数为1（第一个节目一定能选）
        int maxShows = 1;
        
        // 记录当前已选节目的结束时间
        int prevEndTime = timeSlots[0][1];

        // 遍历剩余的节目，选择符合条件的节目
        for (int i = 1; i < timeSlots.length; i++) {
            // 如果当前节目的开始时间与上一个节目结束时间的间隔大于等于15分钟，则可以选择当前节目
            if (timeSlots[i][0] - prevEndTime >= 15) {
                maxShows++;  // 可以选择该节目，更新节目数
                prevEndTime = timeSlots[i][1];  // 更新已选节目结束时间
            }
        }

        // 返回可以安排的最大节目数
        return maxShows;
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">