PAT(Advanced Level)刷题指南 —— 第二弹

一、1101 Quick Sort

1. 问题重述

此题的背景是快排中的Partition,第一行输入一个正整数N,第二行输入N个数,求出可以作为Partition的数(该数左边的都比它小,右边的都比他大),并升序排列【不能有重复的】。

2. Sample Input

5
1 3 2 4 5

3. Sample Output

3
1 4 

你可能感兴趣的:(算法,深度优先,算法,图论)