題意：給一個無序的正數數組（各數不同），找出，所有左邊的數小於它，所有右邊的數大於它，的數。輸出符合條件的數，以及其個數。
思路：一下子就可以想到，所有左邊的數小於它，那就是左邊最大的數都比它小。
所有右邊的數都大於它，那就是右邊最小的數都比它大。即可。
所以什麼操作都不需要，直接兩個O（N），建立兩個數組 l[i] 和 r[i] ，表示 i 下標位置左邊最大的數和右邊最小的數，掃一遍就建立好了。
然後每個點判斷一邊，如果元素比它左邊一格的 l[i-1]都大，那就符合第一個條件；如果元素比它右邊一格的 r[i+1] 都大，就符合第二個條件。都符合就加入vector最後排個序輸出即可。
坑點：
兩個坑爹之處——N小於等於10e5，數組別開小了；答案可能爲0，但是輸出還要輸出一個'\n'，不然會PLE.
Code：
#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;
#define inf 100009
#define INF 0x3f3f3f3f
#define loop(x,y,z) for(x=y;x<z;x++)
int n;
int e[inf];
int l[inf];//find max
int r[inf];//find min
vector<int>ans;//the ans
int main()
{
int i;
cin>>n;
for(i=1;i<=n;i++)scanf("%d",&e[i]);
l[0]=0;
r[n+1]=INF;
for(i=1;i<=n;i++)l[i]=max(l[i-1],e[i]);
for(i=n;i>0;i--)r[i]=min(r[i+1],e[i]);
//判斷
for(i=1;i<=n;i++)
if(e[i]>l[i-1]&&e[i]<r[i+1])
ans.push_back(e[i]);
sort(ans.begin(),ans.end());
printf("%d\n",ans.size());
if(!ans.size()){printf("\n");return 0;}//本題目最騷的地方
for(i=0;i<ans.size()-1;i++)printf("%d ",ans[i]);
printf("%d\n",ans[i]);
return 0;
}