[LeetCode-455]基于贪心算法的分发饼干问题的求解(C语言版)

/*

题目出处:LeetCode

题目序号:455. 分发饼干

题目叙述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。

*/

程序清单

#include <stdio.h>

// 冒泡排序

void bubble_sort(int *a, int length) {

int i, j, temp;

for (i = 0; i < length - 1; i++){

for (j = 0; j < length - 1 - i; j++){

if (a[j] > a[j + 1]) {

temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

}

}

}

// 分发饼干

int SplitBiscuit(int *s, int *g,int m, int n) {

int i = 0; // i 是饼干形状数组位标索引

int j = 0; // j 是孩子胃口数组位标索引

bubble_sort(s, m); // 对饼干形状数组排序

bubble_sort(g, n); // 对孩子胃口数组排序

for(i=0; i<m; i++) {

if(j<n && s[i]>=g[j]){

j++; // 如果可分发,位标移向下一个,否则不移动孩子

}

}

return j;

}

int main() {

int m,n,i;

printf("请输入饼干的数量:\n");

scanf("%d",&m);

int s[m];

printf("请输入每块饼干的尺寸大小:\n");

for (i=0; i<m; i++) {

scanf("%d",&s[i]);

}

printf("请输入孩子的数量:\n");

scanf("%d",&n);

int g[m];

printf("请输入每个孩子的胃口大小:\n");

for (i=0; i<n; i++) {

scanf("%d",&g[i]);

}

printf("一共可以满足 %d 个孩子的需求。\n",SplitBiscuit(s, g, m, n));

return 0;

}

运行结果

相关推荐
小码农<^_^>2 分钟前
优选算法精品课--滑动窗口算法(一)
算法
羊小猪~~4 分钟前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
软工菜鸡30 分钟前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生32 分钟前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
发霉的闲鱼34 分钟前
MFC 重写了listControl类(类名为A),并把双击事件的处理函数定义在A中,主窗口如何接收表格是否被双击
c++·mfc
小c君tt36 分钟前
MFC中Excel的导入以及使用步骤
c++·excel·mfc
希言JY42 分钟前
C字符串 | 字符串处理函数 | 使用 | 原理 | 实现
c语言·开发语言
午言若43 分钟前
C语言比较两个字符串是否相同
c语言
xiaoxiao涛43 分钟前
协程6 --- HOOK
c++·协程
AI视觉网奇1 小时前
sklearn 安装使用笔记
人工智能·算法·sklearn