事件驱动通用思路(java版)
何为事件驱动？
1 时间范围很大
2 真正有用的信息只发生在少数时间
3 中间有一大段时间的规则是线性的
4 暴力容易超时
思路：第一步记录所有事件，第二步按照时间排序，第三步事件发生->先补中间时间->再处理事件，第四步最后补到终点时间。
具体模版：
定义内部类
static class Event { int time; // 事件发生时间 int id; // 对象编号（人 / 店 / 设备） Event(int t, int i) { time = t; id = i; } }读入加排序
Event[] events = new Event[m]; for (int i = 0; i < m; i++) { events[i] = new Event(sc.nextInt(), sc.nextInt()); } Arrays.sort(events, (a, b) -> a.time - b.time);状态数组三件套
int[] value = new int[n + 1]; // 当前数值（分数 / 能量 / 状态） int[] last = new int[n + 1]; // 上一次事件时间 boolean[] flag = new boolean[n + 1]; // 是否满足某条件核心模版
for (Event e : events) { int t = e.time; int id = e.id; //补中间时间（跳过） value[id] = Math.max(0, value[id] - (t - last[id] - 1)); //处理当前事件 value[id] += 事件带来的变化; //状态判断 if (value[id] > 上限) flag[id] = true; if (value[id] <= 下限) flag[id] = false; //更新时间 last[id] = t; }尾处理（容易忘）
for (int i = 1; i <= n; i++) { value[i] = Math.max(0, value[i] - (END - last[i])); if (value[i] <= 下限) flag[i] = false; }输出答案：
int res = 0; for (int i = 1; i <= n; i++) { if (flag[i]) res++; } System.out.println(res);例：外卖优先级问题
import java.util.*; public class Main { static class Order { int time, shop; Order(int t, int s) { time = t; shop = s; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 店铺数 int m = sc.nextInt(); // 订单数 int T = sc.nextInt(); // 截止时间 Order[] orders = new Order[m]; for (int i = 0; i < m; i++) { orders[i] = new Order(sc.nextInt(), sc.nextInt()); } // 按时间排序 Arrays.sort(orders, (a, b) -> a.time - b.time); int[] score = new int[n + 1]; // 当前优先级 int[] last = new int[n + 1]; // 上一次接单时间 boolean[] in = new boolean[n + 1];// 是否在优先缓存 // 事件驱动处理订单 for (Order o : orders) { int t = o.time; int s = o.shop; // 中间空闲时间衰减 score[s] = Math.max(0, score[s] - (t - last[s] - 1)); // 当前订单 score[s] += 2; // 状态判断 if (score[s] > 5) in[s] = true; if (score[s] <= 3) in[s] = false; last[s] = t; } // 尾处理：最后一次订单到 T for (int i = 1; i <= n; i++) { score[i] = Math.max(0, score[i] - (T - last[i])); if (score[i] <= 3) in[i] = false; } // 统计答案 int res = 0; for (int i = 1; i <= n; i++) { if (in[i]) res++; } System.out.println(res); } }主要还是事件的更新