1、超级简单,就是每次尽可能拿两个,拿不了两个就拿一个。
class Solution {
public:
int minCount(vector<int>& coins) {
int sum=0,thesize=coins.size();
for(int i=0;i<thesize;++i)
{
if(coins[i]&1) sum+=coins[i]/2+1;
else sum+=coins[i]/2;
}
return sum;
}
};