1 条题解

  • 0
    @ 2025-2-24 12:35:13
    #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;
    }
    
    

    信息

    ID
    2045
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    25
    已通过
    14
    上传者