2545 根据第 K 场考试的分数排序

· 2024-12-21   · 次阅读   · 字数统计: 122字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

2545. 根据第 K 场考试的分数排序

分析

水题水做

按照题意重构比较函数排序即可

代码实现

class Solution {
public:
    vector<vector<int>> sortTheStudents(vector<vector<int>>& score, int k) {
        ranges::sort(score, [&](vector<int>& x, vector<int>& y) -> bool {return x[k] > y[k];});
        return score;
    }
};

复杂度分析

  • 时间复杂度：$O(n \log n)$，$n$ 为 $score$ 的长度
  • 空间复杂度：$O(1)$