bzoj 1588 bst

　　用set存下就好了。

/**************************************************************
    Problem: 1588
    User: BLADEVIL
    Language: C++
    Result: Accepted
    Time:180 ms
    Memory:1468 kb
****************************************************************/

//By BLADEVIL
#include <cstdio>
#include <set>
#define inf 1<<30

using namespace std;

int n,ans;

int main()
{
    int x;
    set<int>bt;
    bt.insert(inf); bt.insert(-inf);
    scanf("%d",&n);
    for (int i=;i<=n;i++)
    {
        //printf(" %d\n",ans);
        if (scanf("%d",&x)==EOF) x=;
        if (i==) ans=x,bt.insert(x); else
        {
            int a,b;
            a=*bt.upper_bound(x); b=*(--bt.upper_bound(x));
            ans+=(a-x<x-b)?a-x:x-b;
            bt.insert(x);
        }
    }
    printf("%d\n",ans);
    return ;
}