计蒜客第二章：任务系统

发布日期：2022-02-01 13:46:29 浏览次数：35 分类：技术文章

本文共 620 字，大约阅读时间需要 2 分钟。

计蒜客练习题：任务系统

题目

在这里插入图片描述

样例

在这里插入图片描述

代码

#include
   
    #include
    
     #include
     using namespace std;map
      
        jishi;struct node{
     int id,time;  bool operator<(const node &a) const  {
       if(time>a.time)      return true;    if((time==a.time)&&(id>a.id))      return true;    return false;	}};priority_queue
       
         q;int main(){
       int n,k,time,id;    string s;    node a;    cin>>n>>k;    while(n--)    {
           cin>>s>>id>>time;        a.id=id;        a.time=time;        q.push(a);        jishi[id]=time;    }    while(k--)    {
           node task=q.top();        q.pop();        cout<
        
         <

转载地址：https://blog.csdn.net/shidonghang/article/details/102461439 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：计蒜客第二章：敲7

下一篇：计蒜客第二章：n个最小和

发表评论

最新留言

感谢大佬

[***.8.128.20]2024年03月30日 20时37分19秒

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

Linux(内核剖析):28---内核同步之（临界区、竞争条件、同步、锁、常见的内核并发、SMNP和UP配置选项、锁的争用和扩展性(锁粒度)） 2019-04-26

Linux(内核剖析):29---内核同步之（原子操作（原子整数操作(atomic_t、atomic64_t)、原子位操作）） 2019-04-26

C++(数据结构与算法):49---平衡搜索树总体概述 2019-04-26

C++(数据结构与算法):50---平衡搜索树之AVL树（AVL Tree） 2019-04-26

TCP/IP卷一:69---TCP连接管理之（重置报文段RST(端口不存在、终止一条连接、半开连接、时间等待错误)） 2019-04-26

TCP/IP卷一:70---TCP连接管理之（TCP服务器(TCP端口号、限制本地IP地址、限制外部节点、连接队列)） 2019-04-26

TCP/IP卷一:71---TCP超时与重传之（超时与重传总体概述、系统超时重传阀值、一个简单的超时与重传案例） 2019-04-26

TCP/IP卷一:72---TCP超时与重传之（设置重传超时RTO(经典方法、标准方法、Linux采用的方法、RTT估计器行为、RTTM对丢包和失序的鲁棒性)） 2019-04-26

Linux(内核剖析):30---内核同步之（自旋锁(spin lock)、读-写自旋锁(spin wrlock)） 2019-04-26

C++(对象模型):09---Function之（多态、虚函数、虚函数表剖析） 2019-04-26

Linux(内核剖析):31---内核同步之（信号量(semaphore)、读写信号量(rw_semaphore)） 2019-04-26

TCP/IP卷一:73---TCP超时与重传之（基于计时器的重传） 2019-04-26

TCP/IP卷一:74---TCP超时与重传之（快速重传(重复ACK)） 2019-04-26

TCP/IP卷一:75---TCP超时与重传之（带选择确认选项(SACK)的选择性重传） 2019-04-26

Linux(内核剖析):32---内核同步之（互斥体(mutex)） 2019-04-26

Linux(内核剖析):33---内核同步之（完成变量(completion)、大内核锁(BLK)、顺序所(seqlock)、禁止抢占、顺序和屏障(barriers)） 2019-04-26

TCP/IP卷一:76---TCP超时与重传之（伪超时与重传(重复SACK(DSACK)、Eifel检测算法、迁移RTO恢复算法(F-RTO)、Eifel响应算法)） 2019-04-26

TCP/IP卷一:77---TCP超时与重传之（包失序与包重复） 2019-04-26

TCP/IP卷一:78---TCP超时与重传之（目的度量、重新组包） 2019-04-26

TCP/IP卷一:79---TCP数据流与窗口管理之（交互式通信概念及ssh演示案例） 2019-04-26

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 306568458 位访客

访问时间: 2024-04-21 00:13:19 访问IP: 18.223.0.53 Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1 手机版