3.15 PAT1045 乙级 python

最新推荐文章于 2021-08-30 03:00:42 发布

原创最新推荐文章于 2021-08-30 03:00:42 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级 python 专栏收录该内容

67 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现细节，通过一个具体的Python代码示例，展示了如何使用快速排序来处理一组整数，包括输入处理、排序过程及输出结果。文章还提及了在处理大数据集时可能遇到的时间复杂度问题，并提供了优化建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序

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.youkuaiyun.com/qq_41398808/article/details/81674374