题目链接: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;
}