思路:
1.将数字序列按原序列存储,再用另一个数组存储排序好的序列;
2.依次按序号遍历,同时以一个变量记录左边出现过的最大数,两个序列中位置相同的数、且此数左边最大的数比它小,那么这个数就可作为候选数;
3.最后在结束时要多输出一个换行,测试点2应该是没有候选数,那么输出候选数的那行需要用空行代替;
代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n;
scanf("%d",&n);
vector<int> v(n);
for(int i=0;i<n;i++) scanf("%d",&v[i]);
vector<int> s=v,cds;
sort(s.begin(),s.end());
int lmax=0;
for(int i=0;i<n;i++){
if(s[i]==v[i]&&(i==0||i==n-1||lmax<s[i]))
cds.push_back(s[i]);
lmax=v[i]>lmax?v[i]:lmax;
}
printf("%d
",cds.size());
for(int i=0;i<cds.size();i++)
printf(i==0?"%d":" %d",cds[i]);
printf("
");
return 0;
}