有一个思路上的小问题
查看原帖
有一个思路上的小问题
742157
ZYK_luogu楼主2023/7/13 11:04

这个题为什么要用优先队列做捏,直接模拟为什么不行。

#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 10005

int n, a[maxn];
long long ans = 0;
int main() {
	cin >> n;
	for(int i = 1; i <= n; i ++)
		cin >> a[i];
	sort(a + 1, a + n + 1);
	if(n == 1) {
		cout << a[1];
		return 0;
	}
	for(int i = 2; i <= n; i ++) {
		a[i] += a[i - 1];
		ans += a[i];
	}
	cout << ans;
	return 0;
}

2023/7/13 11:04
加载中...