力扣：853. 车队

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;}
};