洛谷p1090合并果子 优先队列

https://www.luogu.com.cn/problem/P1090
贪心题，第一眼我看这道题，不就是所以果子排个序，从小到大依次相加，最后求sum,毫无疑问wa了，不过还拿了10分，题目给的数据太好了正好可以从小到大加，但是每次加完之后要考虑加完的这堆在所以果子堆中的位置，于是又修改了代码，在每次合并果子时加了排序，结果tle了，翻题解看到简单的方法就是使用优先队列，优先队列与队列的不同之处就在于优先队列是可以排序的，并且可以自定义排序，我也不知道为啥放到优先队列中排序就快了，可能与优先队列中的排序算法有关吧，看代码吧

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <queue>
using namespace std;

int arr[10001];

int main() {
#ifdef ONLINE_JUDGE
#else
	freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
	int n, sum = 0, t, t1, t2;
	priority_queue<int,vector<int>,greater<int> >q;//升序，默认降序
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		q.push(arr[i]);
	}
	for (int i = 0; i < n - 1; i++) {
		t1 = q.top();
		q.pop();
		t = t1 + q.top();
		sum += t;
		q.pop();
		q.push(t);
	}
	cout << sum << endl;
	return 0;
}