2018阿里巴巴在線編程題--輸出最大時間和最小時間

在其他博客上看到一道 "2018阿里巴巴在線編程題"

我記得題目大概是這樣的：輸入數據n（n>=6）代表n個數，從0-9任意輸入n個數，然后在n個數選出6個數xx-xx-xx表示 時：分：秒，求出最小時間和最大時間，若時間無效，則輸出時間無效，例如：
輸入：
6
6 5 4 3 2 1
輸出：
123456 235641

輸入：
6
9 9 9 9 9 9
輸出：
時間無效

看着有點意思，就自己做了一遍，輸出格式自己美化了一下，沒有嚴格按照題目要求。代碼如下：

def find_min_in_range(l, lb, ub):
    if lb > l[-1] or ub < l[0]:
        return -1
    for x in l[:]:
        if x >= lb:
            l.remove(x)
            return x
 
 
def find_max_in_range(l, lb, ub):
    if ub < l[-1] or lb > l[0]:
        return -1
    for x in l[:]:
        if x <= ub:
            l.remove(x)
            return x


l0 = [3, 5, 1, 7, 4, 2, 9, 9]
# l0 = [9, 5, 1, 7, 4, 2, 9, 9]

l1 = l0[:]
l1.sort()

l2 = l1[:]
l2.reverse()

min_h0 = find_min_in_range(l1, 0, 2)
if min_h0 == 2:
    min_h1 = find_min_in_range(l1, 0, 3)
else:
    min_h1 = find_min_in_range(l1, 0, 9)

min_m0 = find_min_in_range(l1, 0, 5)
min_m1 = find_min_in_range(l1, 0, 9)

min_s0 = find_min_in_range(l1, 0, 5)
min_s1 = find_min_in_range(l1, 0, 9)

max_h0 = find_max_in_range(l2, 0, 2)
if max_h0 == 2:
    max_h1 = find_max_in_range(l2, 0, 3)
else:
    max_h1 = find_max_in_range(l2, 0, 9)

max_m0 = find_max_in_range(l2, 0, 5)
max_m1 = find_max_in_range(l2, 0, 9)

max_s0 = find_max_in_range(l2, 0, 5)
max_s1 = find_max_in_range(l2, 0, 9)

if -1 in [min_h0, min_h1, min_m0, min_m1, min_s0, min_s1, max_h0, max_h1, max_m0, max_m1, max_s0, max_s1]:
    print('invalid data')
else:
    print("min clock: %s%s:%s%s:%s%s" % (min_h0, min_h1, min_m0, min_m1, min_s0, min_s1))
    print("max clock: %s%s:%s%s:%s%s" % (max_h0, max_h1, max_m0, max_m1, max_s0, max_s1))

輸出：

min clock: 12:34:57
max clock: 23:59:49