3.15 PAT1045 乙级 python

快速排序

n = int(input())
a = [int(i) for i in input().split()]
result = []
max = 0
for i in range(n):
    if a[i]>max:
        result.append(a[i])
        max = a[i]
    else:
        for j in range(len(result)-1,-1,-1):
            if result[j]>=a[i]:
                del result[j]
            else:
                break
result.sort()
print(len(result))
if len(result)!=0:
    result = list(map(str,result))
    print(" ".join(result))
else:
    print("")

因为自己做的一直超时

参考https://blog.csdn.net/qq_41398808/article/details/81674374