630. 课程表 III/C++

本文介绍了一种基于优先级队列的课程安排算法,通过按截止时间和课程时长排序,实现最优课程选择。算法使用大顶堆进行课程时长管理,确保在有限时间内完成最多课程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

int scheduleCourse(vector<vector<int>>& courses) {
	//按照截止时间排序,截止时间相同的,时间短的排前面
    sort(courses.begin(),courses.end(),[](vector<int> &a, vector<int> &b){
       if(a[1]==b[1])
           return a[0]<b[0];
        return a[1]<b[1];
    });
    
    int time = 0;
    priority_queue<int> q;//大顶堆
    for(int i=0;i<courses.size();++i){
    	//顺利情况
        if(time+courses[i][0]<=courses[i][1]){
            time+=courses[i][0];
            q.push(courses[i][0]);
        //替换成更短的课程
        }else if(!q.empty() && q.top()>courses[i][0]){
            time = time - q.top() + courses[i][0];
            q.pop();
            q.push(courses[i][0]);
        }
    }
    return q.size();
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值