优先级队列中二元运算符“-”的错误操作数类型[重复]

Question

我如何摆脱这条消息？

bad operand types for binary operator '-'
    Queue<Long> heap = new PriorityQueue( (a,b)->b - a );
first type:  Object
second type: Object

import java.util.*; 
class solve {

    static long minCost(long arr[], int n) {
        
        Queue<Long> heap = new PriorityQueue( (a,b)-> b - a );
        
        long ans = 0;
        
        for( long i : arr )
            heap.add(i);
            
        while(!heap.isEmpty()){
            long f = heap.poll();
            
            if( heap.isEmpty()) return f+ans;
            
            long s = heap.poll();
            ans += f+s;
            heap.add(f+s);    
        }
        
        return ans;
    }
    public static void main(String[] args) {
        long a[] = {4, 3, 2, 6};
        System.out.println(minCost(a, 4));

    }
}

Answer 1

使用非原始PriorityQueue，并将减法的结果转换为int：

Queue<Long> heap = new PriorityQueue<>( (a,b)-> (int) (b - a) );

当然，如果longs的差异超过int的范围，这会产生意想不到的结果。

使用起来更简单：

Queue<Long> heap = new PriorityQueue<>(Comparator.reverseOrder());