From 321b2a8668152939140476359fe63586812c7920 Mon Sep 17 00:00:00 2001
From: mhrooz <cxyoz@outlook.com>
Date: Sun, 16 Jun 2024 10:38:56 +0200
Subject: [PATCH] 452 greedy

---
 452-240616-pass/main.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 452-240616-pass/main.py

diff --git a/452-240616-pass/main.py b/452-240616-pass/main.py
new file mode 100644
index 0000000..5509120
--- /dev/null
+++ b/452-240616-pass/main.py
@@ -0,0 +1,18 @@
+class Solution:
+    def findMinArrowShots(self, points: list[list[int]]) -> int:
+        def rule(l):
+            return (l[0], l[1])
+        sorted_points = sorted(points, key=rule)
+        rlt = 0
+        end = -inf
+        for point in sorted_points:
+            st = point[0]
+            ed = point[1]
+            if st > end:
+                rlt += 1
+                end = ed
+            else:
+                end = min(end, ed)
+        return rlt
+sol = Solution()
+print(sol.findMinArrowShots([[10, 16],[2, 8],[1, 6], [7, 12]]))
\ No newline at end of file