LeetCode:Assign Cookies

来源:互联网 发布:python 内存管理 编辑:程序博客网 时间:2024/06/06 04:41

题目链接:https://leetcode.com/problems/assign-cookies/description/

解题思路:先把输入的两个数组从小到大进行冒泡排序,从第一个孩子开始派发满足条件的饼干,直到没有饼干可以派发,输出得到饼干的孩子的数量。

代码如下:

    int findContentChildren(vector<int>& g, vector<int>& s) {        int output = 0;        int c_num = 0;        for (int i = 0; i < g.size(); i++) {            for (int j = g.size()-1; j > i; j--) {                if (g[j] < g[j-1]) {                    int tmp = g[j];                    g[j] = g[j-1];                    g[j-1] = tmp;                }            }        }        for (int i = 0; i < s.size(); i++) {            for (int j = s.size()-1; j > i; j--) {                if (s[j] < s[j-1]) {                    int tmp = s[j];                    s[j] = s[j-1];                    s[j-1] = tmp;                }            }        }        for (int i = 0; i < g.size(); i++) {            for (int j = c_num; j < s.size(); j++) {                if (g[i] < s[j] || g[i] == s[j]) {                    c_num = j + 1;                    output++;                    break;                }            }        }        return output;    }