本题格式注意:测试点二,如果count=0,还要输出一个endl(\n);
最后的输出要从小到大进行排序
本题解法:
1.暴力求解(超时)
2.直接排序对照(由于可以从小到大,也可以从大到小,所以需要进行比较,否则只有16分)
3.改进1方法,空间换取时间,开辟数组leftmax和rightmin,从而记录两边的值的范围(注意一下,rightmin的初值设定为最大,及ox3fffffff)
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
vector<int>v(n),f,g(n),leftmax(n),rightmin(n);
for(int i=0;i<n;i++) cin>>v[i];
/*leftmax[0]=0;rightmin[n-1]=0x3fffffff;
for(int i=1;i<n;i++){
leftmax[i]=max(leftmax[i-1],v[i-1]);
}
for(int i=n-2;i>=0;i--){
rightmin[i]=min(rightmin[i+1],v[i+1]);
}
for(int i=0;i<n;i++){
if(v[i]>leftmax[i]&&v[i]<rightmin[i