A1101 Quick Sort (25) 快排

快排，每次排序完成之后一定会有一个数在最终位置上，因此有下面这种解法，另外需要注意的是，不是所有在最终位置上的数都是解，因为有的数虽然在位置上，但是左侧依然会出现大于它的数的可能，所以这里设置了一个max，否则会出现答案错误，只能通过16分的测试点，有格式错误的话，是因为要考虑第二行的输出问题，即count=0时，第二行换行

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100010;
int a[maxn],temp[maxn],ans[maxn];
int main()
{
    int n,count=0,max=0;
    cin>>n;
    for (int i=0;i<n;i++)
    {
    	scanf ("%d",&a[i]);
    	temp[i]=a[i];
	}
	sort(a,a+n);
	for (int i=0;i<n;i++)
    {
    	if(a[i]==temp[i]&&temp[i]>max)
    	{
    		ans[count++]=a[i];
		}
		if(temp[i]>max)
		{
			max=temp[i];
		}
	}
	printf("%d\n",count);
	for (int i=0;i<count;i++)
	{
		printf("%d",ans[i]);
		if(i!=count-1)
		printf(" ");
	}
   printf("\n");
}