题解 | 明明的随机数

import sys

def quick_sort(nums):
    if len(nums) <= 1:
        return nums
    
    par = nums[0]

    left = [x for x in nums if x < par]
    mid  = par
    right = [x for x in nums if x > par]
    return quick_sort(left) + [mid] + quick_sort(right)

len_nums = int(sys.stdin.readline().strip("\n"))
nums = []
for i in range(len_nums):
    nums.append(int(sys.stdin.readline().strip("\n")))

nums = quick_sort(nums)
for n in nums:
    print(n)

使用set的话每输入一个元素都需要遍历一次列表。可以考虑排序的时候顺便做了去重。