lc-day12

发表于

455. 分发饼干

题目

就是一个很简单的贪心题，想到方法就试试，万一过了呢?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int ans = 0;
        int j = s.size() - 1;
        for(int i = g.size() - 1; i >= 0; i--){
            if(j >= 0 && s[j] >= g[i]) {
                ans++;
                j--;
            }
        }
        return ans;
    }
};