#题解/糖果俱乐部
糖果俱乐部
https://ac.nowcoder.com/acm/contest/19305/1034
思路:根据题意HW要带走最多数量的偶数个糖果,我们可以用sum变量来存我所有堆的糖果总数,然后判断是否为偶数个,如果不是,那么我们就将sum减去最小的奇数,所有我们还需要用一个数组来存奇数,并且升序排序(用sort函数就好了),后面按题意输出就可以了
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int>a(n);
int sum = 0;
vector<int>q;
for(int i = 0;i < n;i++)
{
cin>>a[i];
sum += a[i];
if(a[i]%2==1)q.push_back(a[i]);
}
if(sum%2==0)cout<<sum;
else {
sort(q.begin(),q.end());
cout<<sum-q[0];
}
return 0;
}
