A3834 | $【算法】青春修炼之快速排序$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King上次在《青春修炼手册》里领悟快速排序，能力又精进了，感觉整个人精神焕发，思路特别的清晰，于是就又思维发散了一下。 快速排序算法经典的划分过程是这样的：采用某种方法取一个元素作为枢纽元，通过交换，把比枢纽元小的元素放到它的左边，比枢纽元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的枢纽元？ 例如给定 N = 5, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左

第一行输入一个正整数 N（1 <=N <=105）； 第二行输入N个不同的正整数空格分隔，每个数不超过 109。

第一行输出可能的枢纽元个数；在第二行输出按递增顺序的这些元素，以空格分隔。

输入 #1

5
23 83 32 85 97

输出 #1

3
23 85 97

C++ 编辑器

输入

输出