编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25848 #1. 快速排序 Accepted 100 450 ms 16996 K Python 3 / 516 B xinmu16 2025-03-12 23:03:30
def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

def main():
    n = int(input().strip())
    numbers = list(map(int, input().strip().split()))
    sorted_numbers = quick_sort(numbers)
    print(' '.join(map(str, sorted_numbers)))

if __name__ == "__main__":
    main()
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:450 ms
内存:16996 KiB

输入文件(2.in

100000
548813502 592844616 715189364 844265744 602763370 857945619 544883177 847251737 423654796 62
<988624 bytes omitted>

答案文件(2.out

4010 20029 24208 32576 46285 55350 60569 72453 73696 99348 140054 145665 150375 163096 166440 186713
<988615 bytes omitted>

用户输出

4010 20029 24208 32576 46285 55350 60569 72453 73696 99348 140054 145665 150375 163096 166440 186713 187112 200094 201277 206954
<988587 bytes omitted>

系统信息

Exited with return code 0