Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) E. Buy Low Sell High

题意：一些股票的价格，我们可以选择买进卖出，但一天只有一个操作，问最大盈利

思路：对于当天，如果卖出的话&&之前有比他小的，我们肯定是找个最小那天的买进，但又不知道现在卖是不是最赚的，所以我们可以用multiset，这个和set类似，但可以存储相同的数字，并排序

　　　所以我们删掉那个最小的，添加2个当前的，一个当中是中转，一个当作是数字，

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
multiset<int > s;
multiset<int >::iterator it;

int main(){
    int n;
    cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        if(!s.empty()&&x>*s.begin()){
            sum+=(x-*s.begin())*1LL;
            s.erase(s.begin());
            s.insert(x);
            s.insert(x);
        }
        else s.insert(x);
    }
    cout<<sum<<endl;
    return 0;
}