diff --git a/1094-20231203-pass/main.cpp b/1094-20231203-pass/main.cpp new file mode 100644 index 0000000..e3b2d01 --- /dev/null +++ b/1094-20231203-pass/main.cpp @@ -0,0 +1,47 @@ +#include +using namespace std; +class Solution { +public: + bool carPooling(vector>& trips, int capacity) { + int len = trips.size(); + struct op{ + bool tp; + int people; + int station; + }; + vector ops(trips.size()*2+10); + for(int i = 0 ; i < trips.size() ;i++){ + op in = {true,trips[i][0],trips[i][1]}; + op out = {false,trips[i][0],trips[i][2]}; + ops[i*2] = in; + ops[i*2+1] = out; + } + sort(ops.begin(), ops.end(), [](const op a, const op& b){ + return a.stationcapacity) + return false; + } + } + return true; + } +}; + +int main(){ + Solution sol; + vector sta1 = {2,1,5}; + vector sta2 = {3,3,7}; + vector >ex1 = {sta1,sta2}; + cout<