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

排名及做题情况

第一题 5734. 判断句子是否为全字母句 Easy

原题题目

第一题 比赛AC代码

class Solution {
   public:    bool checkIfPangram(string sentence) {
           vector
   
     dp(26,false);        for(const auto& chr:sentence)        {
               if(!isalpha(chr) || !islower(chr)) return false;            dp[chr-'a'] = true;        }        for(const auto& temp:dp)            if(!temp)   return false;        return true;    }};
   

第二题 5735. 雪糕的最大数量 Med

原题题目

第二题 比赛AC代码

class Solution {
   public:    int maxIceCream(vector
   
    & costs, int coins) {
           int ret = 0;        sort(costs.begin(),costs.end());        for(const auto& temp:costs)        {
               if(temp > coins)    break;            else            {
                   ++ret;                coins-=temp;            }        }        return ret;    }};
   

第三题 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 以后我都会尽量用 首先就是效率问题

第四题 5737. 所有数对按位与结果的异或和 Hard

确实想不到 cv官方代码

class Solution {
   public:    int getXORSum(vector
   
    & arr1, vector
    
     & arr2) {
           int tot1 = accumulate(arr1.begin(), arr1.end(), 0, bit_xor
     
      ());        int tot2 = accumulate(arr2.begin(), arr2.end(), 0, bit_xor
      
       ());        return tot1 & tot2;    }};
      
     
    
   

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