Análisis : clasificación rápida (en realidad, no tiene nada que ver con clasificación rápida ...), solo averigüe el número de pivotes, requiera un aumento de la salida del pedido y finalmente genere una nueva línea; de lo contrario, habrá un punto de prueba que no pasará
#include<iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#include<map>#include<set>#include<iostream>#include<stdlib.h>#include<string.h>usingnamespace std;#define MAX 999999999typedeflonglong ll;int n,m,k;int a[100001];int cpy_a[100001];
vector<int>ans;intmain(){
cin>>n;for(int i =0; i < n ;i++){
cin>>a[i];
cpy_a[i]= a[i];}sort(a, a+n);int cnt =0;int mmax =0;for(int i =0; i < n ;i++){
if(a[i]== cpy_a[i]&& cpy_a[i]> mmax){
cnt++;
ans.push_back(a[i]);}if(cpy_a[i]> mmax)
mmax = cpy_a[i];}sort(ans.begin(),ans.end());
cout<<cnt<<endl;if(cnt >0)
cout<<ans[0];for(int i =1;i < cnt;i++)
cout<<" "<<ans[i];
cout<<endl;return0;}