快排,每次排序完成之后一定会有一个数在最终位置上,因此有下面这种解法,另外需要注意的是,不是所有在最终位置上的数都是解,因为有的数虽然在位置上,但是左侧依然会出现大于它的数的可能,所以这里设置了一个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");
}