1 files changed, 24 insertions, 0 deletions

diff --git a/02_sorting_and_searching/restaurant_customers_1619.cpp b/02_sorting_and_searching/restaurant_customers_1619.cpp
new file mode 100644
index 0000000..8d97e96
--- /dev/null
+++ b/02_sorting_and_searching/restaurant_customers_1619.cpp
@@ -0,0 +1,24 @@
+#include <algorithm>
+#include <iostream>
+#include <queue>
+#include <vector>
+
+int main() {
+        size_t n;
+        std::cin >> n;
+        std::vector<std::pair<int, int>> c(n);
+        for (size_t i = 0; i < n; i++) {
+                int a, b;
+                std::cin >> a >> b;
+                c[i] = {a, b};
+        }
+        std::sort(c.begin(), c.end());
+        std::priority_queue<int, std::vector<int>, std::greater<int>> q;
+        size_t m{0};
+        for (auto d : c) {
+                while (!q.empty() && q.top() < d.first) q.pop();
+                q.push(d.second);
+                m = std::max(m, q.size());
+        }
+        std::cout << m << "\n";
+}