python解决 1101 Quick Sort

最新推荐文章于 2020-11-20 16:53:45 发布

会飞的小精灵

最新推荐文章于 2020-11-20 16:53:45 发布

阅读量188

点赞数

分类专栏： PAT甲级别

本文链接：https://blog.csdn.net/liu1008611/article/details/82081614

版权

PAT甲级别专栏收录该内容

9 篇文章 3 订阅

订阅专栏

n=int(input())

judge=[0]*n                #存储判断结果的bool值
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)]))

主要思路：

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

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