题解 | 灵异背包？

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
// 偶数全收，奇数攒着排序后取前 size()/2 * 2 部分
int main() {
    int n;
    cin >> n;
    vector<int> even;
    uint64_t total = 0;
    for(auto i = 0; i < n; ++i) {
        int v;
        cin >> v;
        if( v % 2 == 0) {
            total += v;
        } else {
            even.push_back(v);
        }
    }
    sort(even.begin(), even.end(), greater());
    for(size_t i = 0; i < even.size()/2;i++) {
        total += even[i*2];
        total += even[i*2+1];
    }
    cout << total << endl;
}
// 64 位输出请用 printf("%lld")