Python 语言程序设计(2017 年秋)

1046. 快速排序

单点时限: 1.0 sec

内存限制: 256 MB

写一个 main 函数,用它调用书上 P80 快速排序函数,以实现快速排序。

输入格式

每个 case 有两行:

第一行一个整数 $n$ $(1 \leq n \leq 20~000)$,第二行有 $n$ 个整数。

处理到文件结尾。

输出格式

输出一行,为排序后的 $n$ 个整数,以空格隔开。

样例

Input
9
9 8 7 6 5 4 3 2 1
Output
1 2 3 4 5 6 7 8 9
不限期开放

题目列表