题目链接:http://codeforces.com/problemset/problem/797/B
题目大意:给你一个长度为n的整数序列,让你从中挑出一些数,使它们的和最大并且为奇数
数据范围:
1 ≤ n ≤ 1e5
-1e4 <= a[i] <= 1e4
解题思路:
嘿嘿,其实不是我自己的思路,后来我发现自己的想法太麻烦了。(orz CF红名dalao)
先判断每一个数,如果是奇数就存入vector,偶数就直接加到sum,然后降序排序,先加a[0]保证sum是奇数,后面每两个
在一起加一次,如果大于零就加到sum,小于零就直接可以break了。
从一到不难的题感受到了自己和大佬之间的差距
AC代码:
#include<bits/stdc++.h> typedef long long ll; using namespace std; int main(){ int n; cin >> n; vector<int> a; int sum = 0; for(int i = 0; i < n; i++){ int b; cin >> b; if(abs(b & 1)) a.push_back(b); else sum += max(0, b); } sort(a.rbegin(), a.rend()); sum += a[0]; for(int i = 2; i < (int) a.size(); i += 2){ if(a[i] + a[i - 1] > 0) sum += a[i] + a[i - 1]; else break; } cout << sum << endl; }