HDU 6438 Buy and Resell

高卖低买，可以交易多次

维护一个优先队列，贪心

相当于每天卖出

用当前元素减优先队列最小得到收益

用0/卖出，1/买入标志是否真实进行了交易，记录次数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll A[];
#define P pair<ll,ll>
priority_queue<P,vector<P>,greater<P> > q;
int main()
{
    int T,N;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&N);
        ll ans=,t,tt=;
        while(!q.empty())q.pop();
        for(int i=;i<N;i++){
            scanf("%lld",&A[i]);
            q.push(P(A[i],));
            q.push(P(A[i],));
            t=A[i]-q.top().first;
            if(q.top().second==)tt+=;
            q.pop();
            ans+=t;
 
        }
        cout<<ans<<' '<<tt<<'\n';
    }
}