aboutsummaryrefslogtreecommitdiff
path: root/max_units_truck.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'max_units_truck.cpp')
-rw-r--r--max_units_truck.cpp20
1 files changed, 0 insertions, 20 deletions
diff --git a/max_units_truck.cpp b/max_units_truck.cpp
deleted file mode 100644
index f95e777..0000000
--- a/max_units_truck.cpp
+++ /dev/null
@@ -1,20 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int maximumUnits(vector<vector<int>> &boxTypes, int truckSize) {
- sort(boxTypes.begin(), boxTypes.end(), cmp);
- int ans = 0;
- for (auto box : boxTypes) {
- int n = min(box[0], truckSize);
- ans += (n * box[1]);
- truckSize -= n;
- if (!truckSize)
- break;
- }
- return ans;
- }
-
-private:
- static bool cmp(vector<int> &a, vector<int> &b) { return a[1] > b[1]; }
-};