python解决 1101 Quick Sort

n=int(input()) 
judge=[0]*n                
T_min,T_max=10**10,0 
A=[0]*n  
x=input().split()               
for i in range(n):         
    t=int(x[i])
    A[i]=t
    if t>T_max:
        T_max=t
        judge[i] = 1 
res=[]
 
for i in range(n-1,-1,-1):   
    if A[i]<T_min:
        T_min=A[i]
    else:
        judge[i]=0
 
    if judge[i]:
        res.append(A[i]) 
print(len(res))
print(" ".join([str(i) for i in sorted(res)]))

主要思路：

判断一个数，是不是符合要求，即前面的数都比自己小，后面的都比自己打

因此，我们采集 这个数前面的最大数，这个数后面的最小数即可