2332. 坐上公交的最晚时间
题目链接:2332. 坐上公交的最晚时间
代码如下:
class Solution
{
public:int latestTimeCatchTheBus(vector<int>& buses, vector<int>& passengers, int capacity){sort(buses.begin(), buses.end());sort(passengers.begin(), passengers.end());int j = 0, c;for (int tm : buses){for (c = capacity; c && j < passengers.size()&&passengers[j] <= tm; c--){j++;}}j--;int res = c ? buses.back() : passengers[j];while (j >= 0 && res == passengers[j]){res--;j--;}return res;}
};