LeetCode 630 课程表 III[贪心] HERODING的LeetCode之路

解题思路：
一道代码简单，但是难以理解的题目，这种题目一看就是基于贪心的方法，首先我们要将课程按照结束时间从小到大排序，因为早的课程超过时间了就不会再上了，迟的课程还有机会上，具体的推理请看官方题解，讲解特别详细，代码如下：

bool cmp(const vector<int>& a, const vector<int>& b) {
    return a[1] < b[1];
}
class Solution {
public:
    int scheduleCourse(vector<vector<int>>& courses) {
        int total = 0;
        sort(courses.begin(), courses.end(), cmp);
        priority_queue<int> q;
        for(auto& course : courses) {
            int dur = course[0], last = course[1];
            if(total + dur <= last) {
                total += dur;
                q.push(dur);
            } else if(!q.empty() && q.top() > dur) {
                total = total - q.top() + dur;
                q.pop();
                q.push(dur);
            }
        }
        return q.size();
    }
};