1 files changed, 21 insertions, 0 deletions

diff --git a/02_sorting_and_searching/movie_festival_1629.cpp b/02_sorting_and_searching/movie_festival_1629.cpp
new file mode 100644
index 0000000..4ec1fca
--- /dev/null
+++ b/02_sorting_and_searching/movie_festival_1629.cpp
@@ -0,0 +1,21 @@
+#include <algorithm>
+#include <iostream>
+#include <vector>
+
+int main() {
+        size_t n;
+        std::cin >> n;
+        std::vector<std::pair<int, int>> v(n);
+        for (size_t i = 0; i < n; i++)
+                std::cin >> v[i].first >> v[i].second;
+        std::sort(v.begin(), v.end());
+        int e{-1}, s{0};
+        for (auto a : v) {
+                if (a.first >= e) {
+                        e = a.second;
+                        s++;
+                }
+                e = std::min(e, a.second);
+        }
+        std::cout << s << "\n";
+}