一、1101 Quick Sort
1. 问题重述
此题的背景是快排中的Partition,第一行输入一个正整数N,第二行输入N个数,求出可以作为Partition的数(该数左边的都比它小,右边的都比他大),并升序排列【不能有重复的】。
2. Sample Input
5
1 3 2 4 5
3. Sample Output
3
1 4
此题的背景是快排中的Partition,第一行输入一个正整数N,第二行输入N个数,求出可以作为Partition的数(该数左边的都比它小,右边的都比他大),并升序排列【不能有重复的】。
5
1 3 2 4 5
3
1 4