优化网站软文,南宁住房和城乡建设局网站,濮阳新闻最新消息,浏览器无法访问wordpress报503题目描述
假设你是一位很棒的家长#xff0c;想要给你的孩子们一些小饼干。但是#xff0c;每个孩子最多只能给一块饼干。
对每个孩子 i#xff0c;都有一个胃口值 g[i]#xff0c;这是能让孩子们满足胃口的饼干的最小尺寸#xff1b;并且每块饼干 j#xff0c;都有一个…题目描述
假设你是一位很棒的家长想要给你的孩子们一些小饼干。但是每个孩子最多只能给一块饼干。
对每个孩子 i都有一个胃口值 g[i]这是能让孩子们满足胃口的饼干的最小尺寸并且每块饼干 j都有一个尺寸 s[j] 。如果 s[j] g[i]我们可以将这个饼干 j 分配给孩子 i 这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子并输出这个最大数值。
问题分析
给每个孩子分配最接近其值的饼干这样就能尽可能满足多的孩子所以问题就是去用尽可能小的尺寸的饼干满足孩子。
代码
int findContentChildren(int* g, int gSize, int* s, int sSize) {int min g[0];if(sSize0){return 0;}for(int i 1; igSize; i){if(ming[i]){min g[i];}}int count 0;for(int i0; igSize; i){int index 0;for(int j 0; jsSize; j){if(s[j]!min-1){index j;break;}}for(int jindex; jsSize; j){if(s[index]-g[i]0){if(s[j]-g[i]0s[j]-g[i]s[index]-g[i]){index j;}}else{index j;}}if(s[index]!min-1s[index]-g[i]0){count;s[index] min - 1;}}return count;
}提交结果截图
