LeetCode 1094. 拼车

示例 1：

输入：trips = [[2,1,5],[3,3,7]], capacity = 4
输出：false
示例 2：

输入：trips = [[2,1,5],[3,3,7]], capacity = 5
输出：true
示例 3：

输入：trips = [[2,1,5],[3,5,7]], capacity = 3
输出：true
示例 4：

输入：trips = [[3,2,7],[3,7,9],[8,3,9]], capacity = 11
输出：true
 

提示：

你可以假设乘客会自觉遵守 “先下后上” 的良好素质
trips.length <= 1000
trips[i].length == 3
1 <= trips[i][0] <= 100
0 <= trips[i][1] < trips[i][2] <= 1000
1 <= capacity <= 100000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/car-pooling
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    bool carPooling(vector<vector<int>>& trips, int capacity) {
    	int s[1001] = {0}, i;
        for(i = 0; i < trips.size(); ++i)
        {
        	s[trips[i][1]] += trips[i][0];
        	s[trips[i][2]] += -trips[i][0];
        }
        if(s[0] > capacity)
        	return false;
        for(i = 1; i <= 1000; ++i)
        {
        	s[i] += s[i-1];
        	if(s[i] > capacity)
        		return false;
        }
        return true;
    }
};