From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001
From: Sebastiano Tronto <sebastiano@tronto.net>
Date: Mon, 6 Jul 2026 19:08:08 +0200
Subject: Initial commit

---
 02_sorting_and_searching/movie_festival_1629.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 02_sorting_and_searching/movie_festival_1629.cpp

(limited to '02_sorting_and_searching/movie_festival_1629.cpp')

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";
+}
-- 
cgit v1.3