*浙大PAT 1101

这个题意是找到某个数的左边都比这个数小，这个数的右边都比这个数大。

我是通过输入时，判断是否比左边的最大值要大，如果是则把该数的下标加入到一个吧新数组b中。

然后对原数组进行从右到左遍历，有C数组记录这个数以及右边的数的最小值，然后通过遍历b数组来比较原数是否小于等于右边最小的数，是则存入新数组d中。

注意一个坑爹的地方，如果个数为0，则要输入一个空行。

AC代码：

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#include<hash_map>
#define ll long long
#define inf 24*60*60
using namespace std;
int a[100005];
int b[100005];
int c[100005];
int d[100005];
int main()
{
    int n;
    scanf("%d",&n);
    int maxx=0;
    int shu=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]>maxx)
        {
           b[shu++]=i;
           maxx=a[i];
        }
    }
    int minn=a[n-1];
    c[n-1]=a[n-1];
    for(int i=n-2;i>=0;i--)
    {
          if(a[i]<minn)
          {
              c[i]=minn;
              minn=a[i];
          }
    }
    int ok=0;
    for(int j=0;j<shu;j++)
    {
        if(a[b[j]]<=c[b[j]])
        {
            d[ok++]=a[b[j]];
        }
    }
    if(ok==0)
    {
        printf("0\n\n");
        return 0;
    }
    printf("%d\n",ok);
    printf("%d",d[0]);
    for(int i=1;i<ok;i++)
    {
        printf(" %d",d[i]);
    }

}