【简单】LCP 06. 拿硬币

【题目】
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
来源：leetcode
链接：https://leetcode-cn.com/problems/na-ying-bi/
【示例1】
输入：[4,2,1]
输出：4
解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。
【示例2】
输入：[2,3,10]
输出：8
【限制】
1 <= n <= 4
1 <= coins[i] <= 10
【思路】
判断每堆的硬币个数为奇数还是偶数，如果是奇数则需对其++自增，然后每次取两个计算该堆所需的次数。
【代码】
耗时：0ms
内存：8MB

class Solution {
public:
    int minCount(vector<int>& coins) {
        int times=0;
        for(auto x:coins){
            if(x%2==1)
                x++;
            times+=x/2;
        }
        return times;
    }
};