（PAT乙级）1045 快速排序（C语言实现）

总结：

1、我自己的思路是对每一个元素的左边右边进行大小比较，看是否符合条件，但不得不说这样时间复杂度大，运行会超时，所以去借鉴了柳婼小姐姐的思路。

2、（思路from柳婼のblog）对原序列qsort排序，逐个比较，当当前元素没有变化并且它左边的所有值的最大值都比它小的时候就可以认为它一定是主元（很容易证明正确性的）。

3、关于输出格式错误：（好像第2个测试点是0个主元）然后——加了最后一句printf(“\n”);才正确。。（难道是当没有主元的时候必须要输出空行吗。。）