格力offer

第一题：直播排行榜题目多多负责多多直播的首页直播排行榜的巡检工作。今天平台一共收到 n 条候选直播内容，按输入顺序依次编号为 1 到 n。每条直播内容都属于某个主播。为了避免同一主播同时占据多个直播排行榜位置，正式生成榜单前，平台会先做一次主播去重：对于同一个主播，只保留该主播最优的一条直播内容进入候选榜单；同一主播的其他直播内容会在这一步直接被淘汰，不再参与后续排序。因此，最终直播排行榜中每个主播至多出现一次，榜单条数恰好等于不同主播的个数。一条直播内容是否更优，按以下顺序比较：点赞数更多者更优；如果点赞数相同，则评论数更多者更优；如果点赞数和评论数都相同，则发布时间更早者更优（t_i 越小...