【高级技巧】Lua Top-K：沙巴克战力榜前10的线性筛选

table.sort(all, function(a, b) return a.power > b.power end)
local top10 = {}
for i = 1, 10 do top10[i] = all[i] end   -- 5000人全排

local function topK(list, k)
    local board = {}
    for _, p in ipairs(list) do
        if #board < k then
            board[#board + 1] = p
            table.sort(board, function(a, b)
                return a.power > b.power end)
        elseif p.power > board[k].power then
            board[k] = p              -- 打败榜尾才入榜
            table.sort(board, function(a, b)
                return a.power > b.power end)
        end
    end
    return board
end
sendmsg(actor, 1, "沙巴克守榜头名 "
    .. topK(ALL, 10)[1].power)