题解 | 低买高卖

参考：https://blog.nowcoder.net/n/94c945090e7e42fbb7b290827ac4e609

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int[] p=new int[n];
        for(int i=0;i<n;i++){
            p[i]=in.nextInt();

        }
        PriorityQueue<Integer> minHead=new PriorityQueue<>();
        long res=0;
        for(int i=0;i<n;i++){
            minHead.add(p[i]);
            if(minHead.peek()<p[i]){
                long buy=minHead.poll();
                res+=p[i]-buy;
                minHead.add(p[i]);
            }
        }
        System.out.println(res);
    }
}