Note
- maxleft—左侧元素的最大值;minright[i]—记录在当前位置右侧(包括此位置本身)的最小值
- 测试点"格式错误"——无论有无结果最后一行均要printf(“\n”);
Code
#include<bits/stdc++.h>
using namespace std;
int n;
int ints[100005];
int maxleft=-1;
int minright[100005];
bool yes(int p,int index){
if(p>maxleft) maxleft=p;
if(p<maxleft) return false;
if(index<n-1&&p>minright[index+1]) return false;
return true;
}
int main(){
#ifndef ONLINE_JUDGE
freopen("data.txt","r",stdin);
#endif
scanf("%d",&n);
vector<int> ans;
for(int i=0;i<n;i++)
scanf("%d",&ints[i]);
int minr=1e9;
for(int i=n-1;i>=0;i--){
if(ints[i]<minr) minr=ints[i];
minright[i]=minr;
}
int pivot;
bool flag;
for(int i=0;i<n;i++){
pivot=ints[i];
if(yes(pivot,i)==true)
ans.push_back(pivot);
}
printf("%d\n",ans.size());
if(!ans.empty()){
sort(ans.begin(),ans.end());
for(int i=0;i<ans.size();i++){
if(i!=0) printf(" ");
printf("%d",ans[i]);
}
}
printf("\n");
return 0;
}