题解 | #牛牛算数#

此处需要注意的是，用int接返回值可以通过，题目的要求是n次计算，C乘以数组中的所有元素的到的结果，这块用到了这个PriorityQueue，单取单放。

```pubilc long solve(int n ,int c,int[] a){
	if(a.length==0||a==null){return 0;}
	PriorityQueue<Integer> heap = new PriorityQueue<>();
	long count = 0;
	for(int i=0;i<n;i++){heap.offer(a[i]);}
	while(heap.size()>1){
		int sum1 = heap.poll();
		int sum2 = heap.poll();
		count+ =sum1+sum2;
		heap.offer(sum1+sum2);
	}
	return c*count;
}