给孩子分发饼干

题目描述

有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。

输入描述

第一行两个正整数 n, m。

第二行n个正整数，表示每个孩子的饥饿度。

第三行m个正整数，表示每块饼干的大小。

输出描述

一行一个整数，表示最多有多少孩子能够吃饱。

输入样例

3 2 
1 2 3
1 1

输出样例

1

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    int h[n],c[m];
    for(int i=0;i<n;i++)
        scanf("%d",&h[i]);
    for(int i=0;i<m;i++)
        scanf("%d",&c[i]);

        sort(h,h+n);
        sort(c,c+m);

        int cnt=0;
        int i=0,j=0;
        while(i<n&&j<m){
            if(c[j]>=h[i]){
                cnt++;
                i++;
                j++;
            }
            else{
                j++;
            }
        }
        cout<<cnt;

    return 0;
}