YOLOv8改进 | 融合改进 | C2f融合轻量化视觉Transformer【完整代码】

853. 车队

这个题结合了单调栈的思想和排序来解决。

我们先建立一个数组存位置和时间，然后对位置进行从小到大排序，接着算出时间存到tim数组里。最后遍历tim数组，如果当前车花的时间比栈顶时间大就加入到栈中。

最后返回栈中元素的个数。

class Solution {
public:
    int carFleet(int target, vector<int>& position, vector<int>&speed)  {
      vector<pair<int,int>>  p;
      for(int i=0;i<position.size();i++)
      {
        p.push_back({position[i],speed[i]});
      }
      sort(p.begin(),p.end());
      vector<double>tim;
      for(auto i:p)
      {
        tim.push_back(1.0*(target-i.first)/i.second);
      }
    
       double stk[100005]={0};int tt=0;
       for(int i=tim.size()-1;i>=0;i--)
       {
        if(tim[i] > stk[tt])
        {
            stk[++tt]=tim[i];
        }
       }
      return tt;
    }
};