您的位置:首页 > 其它

Leetcode Assign Cookies

2016-12-31 04:05 288 查看
题意:给两个数组,g、s,求满足gi >= si的最大个数。

思路:排序后逐个比较。

class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
std::sort(g.begin(), g.end());
std::sort(s.begin(), s.end());

int i = 0;
int j = 0;
int re = 0;
while(i < g.size() && j < s.size()) {
if(g[i] <= s[j]) {
re ++;
i ++;
j ++;
}
else {
j ++;
}
}

return re;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode