题意,给一个数组,要恰好买两个巧克力,假如能买就返回剩下的钱,不能就返回原来的钱
思路:贪心排序后,拿最便宜的两个巧克力判断是否可以用钱买下
代码:
class Solution {
public:
int buyChoco(vector<int>& v, int s) {
sort(v.begin(),v.end());
if(v.size()<=1)
return s;
if(v[0]+v[1]>s)
return s;
s-=v[0]+v[1];
return s;
}
};
浙公网安备 33010602011771号