PAT A1101

這道題的題目和之前的PAT題目相同，也是採用打表的方法；
先預先算好所有的元素；
建立兩個陣列，left，right；
left從左到右遍歷，索引index裝從左到index中最大的元素；
right從右到左遍歷，索引index裝從右到index中最小元素；
之後從0~n比較left，right相應的成員，也就是看左邊最大和右邊最小是否符合題目規範

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
const int maxn=100010;
const int INF=0x3fffffff;
int data[maxn];
int left1[maxn];
int right1[maxn];
int ans[maxn];
int num=0;
int n;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&data[i]);
    }
    left1[0]=0;
    for(int i=1;i<n;i++){
        left1[i]=max(left1[i-1],data[i-1]);
    }
    right1[n-1]=INF;
    for(int i=n-2;i>=0;i--){
        right1[i]=min(right1[i+1],data[i+1]);
    }
    for(int i=0;i<n;i++){
        if(left1[i]<data[i]&&right1[i]>data[i]){
            ans[num++]=data[i];
        }
    }
    printf("%d\n",num);
    for(int i=0;i<num;i++){
        printf("%d",ans[i]);
        if(i<num-1)
            printf(" ");
    }
    printf("\n");
    system("pause");
    return 0;
}