任务系统

最新推荐文章于 2025-06-12 11:26:30 发布

077CYW

最新推荐文章于 2025-06-12 11:26:30 发布

阅读量501

点赞数

分类专栏：基础数据结构计蒜客

计蒜客同时被 2 个专栏收录

48 篇文章

订阅专栏

基础数据结构

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的任务调度系统。该系统利用优先队列来管理任务，并通过不断更新任务的优先级实现高效的调度。具体实现包括定义任务结构体、重载比较运算符以支持优先级队列的功能等。

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

#include<iostream>
#include<queue>
#include<map>
#include<string>
using namespace std;
struct node{
    int q,p;
    bool operator < (const node & a)const{//重载小于运算符
        if(p==a.p) return q>a.q;
        return p>a.p;
    }
};

int main(){
    map<int,int> task;
    priority_queue<node> qp;
    int n,k;
    int q,p;
    string str;
    cin>>n>>k;
    while (n--) {
        cin>>str>>q>>p;
        qp.push({q,p});
        task[q]=p;
    }
    while (k--) {
        int q=qp.top().q;
        int p=qp.top().p;
        cout<<q<<endl;
        qp.pop();
        qp.push({q,task[q]+p});
    }
    return 0;
}