1045. 快速排序(25)

关键是判断条件

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	//freopen("1045.txt","r",stdin);
	int n;cin>>n;
	int a[n],b[n],v[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];b[i]=a[i];		
	}
	sort(a,a+n);int maxn=-1,cnt=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]==b[i]&&b[i]>maxn)
		{
			v[cnt++]=b[i];
		}
		if(b[i]>maxn)	maxn=b[i];
	 } 
	 printf("%d\n",cnt);
	for(int i=0;i<cnt;i++)
	{
		if(i!=0)	printf(" ");
		printf("%d",v[i]);
	}
	printf("\n");
	return 0;
 }