贪心算法 - 分发饼干

//贪心算法 - 分发饼干 题目：假设你是一位班主任，有一群小朋友和一些饼干。
// 每个小朋友 i 的胃口是 g[i]，而且每个小朋友最多只能拿到一块饼干。
// 每块饼干 j 的大小是 s[j]。如果 s[j] >= g[i]，我们可以将饼干 j 分配给小朋友 i。
// 你的目标是尽可能满足更多的小朋友，并输出最大能满足的小朋友数量。 问题函数定义：
//cpp
//int findContentChildren(vector<int>&g, vector<int>&s) {
//    // 函数实现
//}
//裁判测试程序样例：
//
//cpp
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
int findContentChildren(vector<int>& g, vector<int>& s) {
    //    // 函数实现
    sort(g.begin(), g.end());
    sort(s.begin(), s.end());
    int count = 0;
    int start = 0;
    for (int i = 0; i < g.size(); i++) {
        for (int j = start; j < s.size(); j++) {
            if (s[j] < g[i]) {
                continue;
            }
            count++;
            start = j + 1;
            break;
        }
    }
    return count;
}
int main() {
    vector<int> g = { 1, 2, 3 };
    vector<int> s = { 1, 1 };
    cout << findContentChildren(g, s) << endl; // 输出: 1

    g = { 1, 2 };
    s = { 1, 2, 3 };
    cout << findContentChildren(g, s) << endl; // 输出: 2

    return 0;
}
//输入样例：
//
//[1, 2, 3]
//[1, 1]
//输出样例：
//
//1