企业官网建设流程全解析

何为事件驱动？

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); } }

主要还是事件的更新