【高级技巧】贪心区间调度：互斥活动的最优选择封装

local function maxEvents(activities)
    table.sort(activities, function(a, b)
        return a.endTs < b.endTs
    end
    )
    local chosen = {}
    local lastEnd = 0
    for _, a in ipairs(activities) do
        if a.startTs >= lastEnd then
            chosen[#chosen + 1] = a
            lastEnd = a.endTs
        end
    end
    return chosen
end

local acts = {
    { name = "行会副本", startTs = 100, endTs = 200 },
    { name = "行会BOSS", startTs = 150, endTs = 350 },
    { name = "行会竞赛", startTs = 300, endTs = 500 },
}
local best = maxEvents(acts)
for _, a in ipairs(best) do
    print(a.name)
end