首页 > 其他分享 >455. 分发饼干c

455. 分发饼干c

时间:2024-03-10 15:36:19浏览次数:19  
标签:分发 const gSize int void 455 饼干 sizeof cmp

int cmp(const void* a,const void* b){
    return *(int*)a-*(int*)b;
}

int findContentChildren(int* g, int gSize, int* s, int sSize) {
    qsort(g,gSize,sizeof(int),cmp);   
    qsort(s,sSize,sizeof(int),cmp);
    int i=0,j=0,n=0;
    while(i<gSize && j<sSize){
        if(g[i]<=s[j]){
            i++;
            j++;
            n++;
        }else{
            j++;
        }
    }
    return n;
}

结果:

标签:分发,const,gSize,int,void,455,饼干,sizeof,cmp
From: https://www.cnblogs.com/llllmz/p/18064230

相关文章

  • APP开发好后如何快速进行内测分发
    在APP开发过程中,内测是非常关键的一环。内测不仅能够帮助开发团队发现潜在的问题,还能确保应用在正式上线前具备良好的用户体验。那么,APP开发好后如何快速进行内测呢?今天,我将为大家分享一些实用的经验和建议,并带大家了解虾分发平台xiafenfa.com,它将成为您APP内测的强大后盾。首先,......
  • p4555-solution
    P4555Solutionlink双回文串的左右两半部分显然是互相独立的。于是考虑求出\(lm_i\)表示以\(i\)结尾的最长回文子串长度,\(rm_i\)表示以\(i\)开头的最长回文子串长度,最后扫一遍所有的分隔符求\(lm+rm\)的最大值即可。考虑如何求\(lm,rm\)。先用manacher拉出\(p\),......
  • Docker应用程序打包和分发的最佳实践
    1、使用多阶段构建:对于复杂的应用程序,可以使用多个阶段来构建Docker镜像。每个阶段可以专注于特定的任务,从而提高构建速度和镜像大小。2、最小化镜像大小:使用合适的基础镜像,并确保只安装必需的依赖项。可以使用多阶段构建和镜像分层来减小镜像的大小,并提高镜像的可维护性和可重复......
  • 事件分发器的使用
    步骤1.trigger蓝图创建事件分发2.创建需要分配执行的Actor3.关卡蓝图分配并执行Actor的逻辑示例当玩家进入trigger检测框时触发场景中两个测试物体的Log打印......
  • (33/60)K次取反后最大化的数组和、加油站、分发糖果
    K次取反后最大化的数组和leetcode:1005.K次取反后最大化的数组和贪心法思路两次贪心:(每次取反k--)排序,一次遍历,按绝对值从大到小地把负数取反。如果K次取反没用完,再排序一次,反复取反最小元素。(或者一开始就按绝对值从大到小排序,只需排序一次)复杂度分析时间复杂度:O(Nlo......
  • 代码随想录算法训练营第三十三天 | 135. 分发糖果, 134. 加油站, 1005.K次取反后最大化
      1005.K次取反后最大化的数组和 已解答简单 相关标签相关企业 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下......
  • 代码随想录算法训练营第三十三天| ● 1005.K次取反后最大化的数组和 ● 134. 加油站
    K次取反后最大化的数组和 题目链接:1005.K次取反后最大化的数组和-力扣(LeetCode)思路:首先增序排序,然后依次将负值取反,如果负数先用完,则再排序一次,将最小的正数取反之后求和;如果k先用完,直接求和。注意sort默认是增序排序,若想要要降序,则不能使用sort(nums.end(),nums.begin())......
  • 代码随想录算法训练营第三十一天 | 53. 最大子序和, 376. 摆动序列,455.分发饼干
    455.分发饼干 已解答简单 相关标签相关企业 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] ......
  • Codeforces 1455E Four Points
    首先确定每个点最后走到的是哪一个点。这部分可以枚举全排列。假设左上角的点为\((x_0,y_0)\),右上角的点为\((x_1,y_1)\),左下角的点为\((x_2,y_2)\),右下角的点为\((x_3,y_3)\)。令最终的点为\((x'_0,y'_0)\),以此类推。那么最终的答案就是\(\sum\limits_{i=0}^3|......
  • (31/60)贪心理论、分发饼干、摆动序列、最大子序和
    贪心的一天,头好晕理论基础什么是贪心每次选择都采取局部最优,最终得到全局最优。(一定是每个阶段都采取局部最优,能够推出全局最优的,如果得不到全局最优就不用贪心法)套路没有套路。但是可以判断用不用贪心:通过数学归纳/反证法的方式,模拟一下看看能不能局部最优->整体最优。(......