From 79ea77999ba709f30b32931b73e8520202ba78b9 Mon Sep 17 00:00:00 2001 From: Simon Green Date: Sun, 8 Oct 2023 23:02:48 +1100 Subject: Simon's solution to challenge 237 --- challenge-237/sgreen/python/ch-2.py | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100755 challenge-237/sgreen/python/ch-2.py (limited to 'challenge-237/sgreen/python/ch-2.py') 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) -- cgit