Merge pull request #8826 from simongreen-net/master

Simon's solution to challenge 237

1 files changed, 29 insertions, 0 deletions

diff --git a/challenge-237/sgreen/python/ch-2.py b/challenge-237/sgreen/python/ch-2.py
new file mode 100755
index 0000000000..51dbdc3f26
--- /dev/null
+++ b/challenge-237/sgreen/python/ch-2.py
@@ -0,0 +1,29 @@
+#!/usr/bin/env python3
+
+import sys
+
+
+def main(ints):
+    sorted_ints = sorted(ints, reverse=True)
+    count = 0
+
+    for i in sorted_ints:
+        # If there isn't a solution, exit the loop
+        if min(ints) >= i:
+            break
+
+        # Find the position of the maximum value < i, and delete it
+        m = max(j for j in ints if j < i)
+        idx = ints.index(m)
+        del ints[idx]
+
+        count += 1
+
+    # Print the solution
+    print(count)
+
+
+if __name__ == '__main__':
+    # Convert input into integers
+    array = [int(n) for n in sys.argv[1:]]
+    main(array)