题意,给一个数组,要恰好买两个巧克力,假如能买就返回剩下的钱,不能就返回原来的钱

思路:贪心排序后,拿最便宜的两个巧克力判断是否可以用钱买下

代码:

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;
    }
};
posted on 2023-12-29 16:16  塔罗-太阳  阅读(8)  评论(0)    收藏  举报