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

第三题 5736. 单线程 CPU Med

原题题目

比赛时的思考

我刚刚看了看评论 是说用优先队列+排序

刚刚略看了下题解 给我气的 其实我思路真的是对的 前面的基本操作我都全部写出来了 但是可能是因为经验太少了 哎 我后面再做做

第三题 赛后更正代码 自解 c++是我大爹

C++真的是我爹 我现在真觉得c++很多特性也太好用了 确实这道题整道题做完让我受益匪浅

class Solution {
   public:    using PII = pair
   
    ;    vector
    
      getOrder(vector
     
      
       >& tasks) {
           int size = tasks.size(),time = 0,pos = 0;        vector
       
         ret;        vector
        
          v(size,0); iota(v.begin(),v.end(),0); sort(v.begin(),v.end(),[&](int a,int b){ return tasks[a][0] < tasks[b][0];}); priority_queue
         
          
           ,greater
           
            > q; while(true) { if(q.empty()) time = max(tasks[v[pos]][0],time); while(pos<=size-1 && time >= tasks[v[pos]][0]) q.emplace(tasks[v[pos]][1],v[pos++]); if(pos<=size-1) time += q.top().first; ret.emplace_back(q.top().second); q.pop(); if(ret.size() == size) break; } return ret; }};
           
          
         
        
       
      
     
    
   

第三题 赛后更正总结

首先是我对 优先队列的理解又上升了一点 还要对C++的功能强大感觉到了确实太牛🍺了 首先就是优先队列里面自定pair 优先队列也可以自动帮你排序就不说了 还有emplace 以后我都会尽量用 首先就是效率问题

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