[CF797B] Odd sum（贪心）

题目链接：http://codeforces.com/contest/797/problem/B

题意：n个数，求选出一些数，使这些数的和为奇数且最大。

把所有偶数>0的加起来，再把奇数统计出来。这样暂时的和为偶数且最大。

加上一个最大的奇数则一定是奇数和。接下来在奇数里扫2个相邻的数，假如和>=0则可以算上。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int maxn = 100100;
int n;
vector<int> odd;

int main() {
    // freopen("in", "r", stdin);
    while(~scanf("%d", &n)) {
        int ret = 0, a;
        odd.clear();
        for(int i = 1; i <= n; i++) {
            scanf("%d", &a);
            if(a % 2 == 0) {
                if(a > 0) ret += a;
            }
            else odd.push_back(a);
        }
        sort(odd.begin(), odd.end());
        ret += odd[odd.size()-1];
        for(int i = odd.size()-2; i >= 1; i--) {
            if(odd[i]+odd[i-1]>=0) {
                ret += odd[i]+odd[i-1];
                i--;
            }
        }
        printf("%d
", ret);
    }
    return 0;
}