455. Assign Cookies
来源:互联网 发布:winscp mac版下载 编辑:程序博客网 时间:2024/06/03 18:29
题目来源【Leetcode】
Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.
Note:
You may assume the greed factor is always positive.
You cannot assign more than one cookie to one child.Example 1:
Input: [1,2,3], [1,1]Output: 1
Explanation: You have 3 children and 2 cookies. The greed factors of 3 children are 1, 2, 3.
And even though you have 2 cookies, since their size is both 1, you could only make the child whose greed factor is 1 content.
You need to output 1.Example 2:
Input: [1,2], [1,2,3]Output: 2
Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2.
You have 3 cookies and their sizes are big enough to gratify all of the children,
You need to output 2.
这道题我的思路就是先将两个数组排序,在以饼干为中心来给孩子分配,代码如下:
class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end()); int count = 0; int j = 0; for(int i = 0; i < s.size(); i++){ if(s[i] >= g[j]) { count++; j++; if(j == g.size()) break; } } return count; }};
- LeetCode 455. Assign Cookies
- 455. Assign Cookies
- Leetcode-455. Assign Cookies
- 455. Assign Cookies
- 455. Assign Cookies
- LeetCode 455. Assign Cookies
- 455. Assign Cookies
- 【LeetCode】455. Assign Cookies
- leetcode 455. Assign Cookies
- 455. [LeetCode]Assign Cookies
- [leetcode] 455. Assign Cookies
- 455. Assign Cookies
- 【LeetCode】 455. Assign Cookies
- [LeetCode]455. Assign Cookies
- Leetcode-455. Assign Cookies
- 455. Assign Cookies
- 455. Assign Cookies
- 455. Assign Cookies*
- 跨模态基本概念整理
- jdbc连接数据库总结
- Bootstrap学习笔记2——BoostrapTable下载与简单运用
- 常用Linux指令之Chmod指令
- QT窗口操作函数(窗口最大化,全屏,隐藏最大化最小化按钮)
- 455. Assign Cookies
- BaseAdapter
- 二叉树的基本实现(一)
- 多重循环 方法和递归练习题+参考答案
- js实现简单的计算器
- 汉诺塔
- Java数据采集-3.抓取开源中国新闻(新版)
- SAR
- Day 1