最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 K: 课后作业3:【挑战题】吃饼干

    正文概述 网友投稿   2026-01-22 10:58:06  

    题目描述

    核晶学院后勤部准备了n片饼干,打算分发给m位学生,第i片饼干大小为a[i],第i位同学胃口值为b[i],每位同学只想吃下大于等于自己胃口值的饼干,请问这n片饼干,最多能让几位同学满足。

    输入

    第一行输入两个正整数 n,m,表示饼干的数量和学生的数量。 第二行内输入 n 个正整数,用空格间隔,第i个整数表示第i片饼干的大小 ai。 第三行内输入 m 个正整数,用空格间隔,第i个整数表示第i位同学的胃口大小 bi。

    输出

    学生可以吃上饼干的最多数量。

    样例输入

    2 3
    1 1
    1 2 3

    样例输出

    1

    提示

    提示 在样例1中,每块饼干的大小都为1,只大于等于第1位同学的胃口值,所以最多只有1位同学吃上了饼干对于 100% 的数据,1 ≤ n,m < 10000,0 ≤ ai,bi< 10000.
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 K: 课后作业3:【挑战题】吃饼干