题目描述

分析:
用一个数组记录左边最大的数,一个数组记录右边最小的数
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100005],leftMax[100005],rightMin[100005];
int ans[100005],num=0;
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
leftMax[0]=0;
for(int i=1;i<n;i++){
leftMax[i]=max(leftMax[i-1],a[i-1]);
}
rightMin[n-1]=0x3fffffff;
for(int i=n-2;i>=0;i--){
rightMin[i]=min(rightMin[i+1],a[i+1]);
}
for(int i=0;i<n;i++){
if(a[i]>leftMax[i]&&a[i]<rightMin[i]){
ans[num++]=a[i];
}
}
printf("%d\n",num);
for(int i=0;i<num;i++){
printf("%d",ans[i]);
if(i<num-1) printf(" ");
}
printf("\n");
return 0;
}