竞赛
考级
把难度从小到大排序,这样的话如果打不过前面的,那后面的就绝对打不过
题目解析 nnn 个谜题,每个谜题 iii 挑战成功需要当前等级至少为 ai(1≤i≤n)a_i (1 \le i \le n)ai (1≤i≤n) ,挑战成功即可将当前等级提升 bi(1≤i≤n)b_i (1 \le i \le n)bi (1≤i≤n),谜题挑战的顺序不做限制。 那么显然我们可以按照谜题挑战需要的等级,从小到大挑战谜题。 AC代码 复杂度分析 将谜题按照 aia_iai 从小到大排序时间复杂度为 O(nlogn)O(n\log{n})O(nlogn)。
已AC
提交答案之后,这里将显示提交结果~