2018山东省赛sequence

2018山东省赛sequence
因为必须要删除一个数，所以可以计算每个数删除的代价，从而选取代价最小的进行删除
如果一个数大于它前面的所有数的最小值而小于次小值，删除最小值的代价就要+1；
如果一个数本身就是good数，那么该数代价就要加一

#include<iostream>

#include<cstdio>

#include<queue>

#include<algorithm>

#include<cmath>

#include<ctime>

#include<set>

#include<map>

#include<stack>

#include<cstring>

#define inf 2147483647

#define ls rt<<1

#define rs rt<<1|1

#define lson ls,nl,mid,l,r

#define rson rs,mid+1,nr,l,r

#define N 1000010

#define For(i,a,b) for(int i=a;i<=b;i++)

#define p(a) putchar(a)

#define g() getchar()

using namespace std;

int T;

int n;

int a[N];

int t[N];

int Min,Max;

int ans;

void in(int &x){

    int y=;

    char c=g();x=;

    while(c<''||c>''){

        if(c=='-')y=-;

        c=g();

    }

    while(c<=''&&c>=''){

        x=(x<<)+(x<<)+c-'';c=g();

    }

    x*=y;

}

void o(int x){

    if(x<){

        p('-');

        x=-x;

    }

    if(x>)o(x/);

    p(x%+'');

}

void clear(){

    For(i,,n)

        t[i]=;

    Min=Max=inf;

}

int main(){

    in(T);

    while(T--){

        in(n);

        clear();

        For(i,,n)

            in(a[i]);

        For(i,,n){

            if(a[i]<Min){

                Max=Min;

                Min=a[i];

            }

            else

                if(a[i]>Min&&a[i]<Max){

                    Max=a[i];

                    t[Min]++;

                    t[a[i]]++;

                }

            else

                if(a[i]>Max){

                    t[a[i]]++;

                }

        }

        Min=inf;

        // For(i,1,n){

        //     o(t[a[i]]);p('\n');

        // }

        For(i,,n){

            if(Min>t[a[i]]){

                Min=t[a[i]];

                ans=a[i];

            }

            else

                if(Min==t[a[i]]){

                    if(ans>a[i])

                        ans=a[i];

                }

        }

        o(ans);p('\n');

    }

    return ;

}