#题解/糖果俱乐部

糖果俱乐部

https://ac.nowcoder.com/acm/contest/19305/1034

传送门-->>>糖果俱乐部

alt

思路:根据题意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;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务