1 条题解
-
0
#include<bits/stdc++.h> using namespace std; long long n; vector<long long>num; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; for (int i = 0; i < n; i++) { int a; cin >> a; num.push_back(a); } sort(num.begin(), num.end()); long long ans = 0; long long temp; while (num.size()>1) { temp = num[0] + num[1]; num[1] += num[0]; num.erase(num.begin()); sort(num.begin(), num.end()); ans += temp; } cout << ans; return 0; }
- 1
信息
- ID
- 369
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 48
- 已通过
- 18
- 上传者