美文网首页
python解决 1101 Quick Sort

python解决 1101 Quick Sort

作者: 追逐现实 | 来源:发表于2018-08-26 16:34 被阅读0次
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)]))

主要思路:

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

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

相关文章

网友评论

      本文标题:python解决 1101 Quick Sort

      本文链接:https://www.haomeiwen.com/subject/almoiftx.html