1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int a[500050]; int main(){ int n; cin >> n; for(int i = 1; i <= 3*n; i++) { cin >> a[i]; } // 从大到小排序 sort(a+1, a+3*n+1,greater<int>()); // 654321 // 在这样一个数组中 显然6是不可能取到的 // 而5只要和6组在一起就可以,再找一个1 // 然后以此循环 最后我们发现 最大的是第2大+第4大...... long long ans = 0; for(int i = 1; i <= n; i++) { ans += a[i*2]; } cout << ans << endl; return 0; }
- 1
信息
- ID
- 2045
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 25
- 已通过
- 14
- 上传者