1101 Quick Sort（25分）

题目翻译：

给定一个序列，请你求出满足快速排序中可以作为枢轴候选点的元素（左边的都小于等于这个元素的值，右边的都大于等于这个元素的值）。

题解思路：

1. 只需要进行一次sort，然后和原来的序列比对，找到相同元素的位置。
2. 但是，这样子并没有结束，可以作为枢轴候选点的元素是上边那个的充分不必要条件，因为如果出现比如7，2，3，4，1这样的序列，sort后是1，2，3，4，7。
3. 3的位置并没有发生变化，但是3并不是枢轴候选点，因此我们需要在这个的基础上，维护左部的一个最大值max，只需要让位置相同元素大于max即可证明该点是枢轴候选点。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int N;
	cin >> N;
	long long a[N], b[N];
	for (int i = 0;i < N;i++)
	{
		cin >> a[i];
		b[i] = a[i];
	}
	sort(a, a + N);
	vector<long long> v;
	int max = 0;
	for (int i = 0;i < N;i++)
	{
		if (a[i] == b[i] && b[i] > max)
			v.push_back(a[i]);
		if (b[i] > max)
			max = b[i];
	}
	cout << v.size() << endl;
	if (!v.size())
	{
		cout << endl;
		return 0;
	}
	for (int i = 0;i < v.size();i++)
	{
		if (i)
			cout << " ";
		cout << v[i];
	}
}

坑点：

测试点2：如果满足条件的点为0个，也要进行换行输出，否则会报格式错误