分发饼干(c++题解)

题目描述

你是一位很棒的 OIer，想要给你的同学一些小饼干。但是，每个同学最多只能给一块饼干。对每个同学 ，都有一个胃口值 ，这是能让同学满足胃口的饼干的最小尺寸；并且每块饼干 ，都有一个尺寸 。如果 ，你就可以将这个饼干分配给同学 ，这个同学会得到满足。你的目标是尽可能满足尽量多的同学，并输出这个最大数值。

提示：你可以假设胃口值为正。一个同学最多只能拥有一块饼干。

输入格式

共三行。

第一行：两个正整数  和 ，分别代表同学的个数和饼干的块数。

第二行： 个正整数（在INT_MAX范围），代表每个同学的胃口值。

第三行： 个正整数（在INT_MAX范围），代表每块饼干的尺寸。

输出格式

第1行：1个整数，表示答案。

样例

样例1输入

复制3 2
1 2 3
1 1

样例1输出

复制1

解释：有三个同学和两块小饼干，3个同学的胃口值分别是：1，2，3。虽然有两块小饼干，由于它们的尺寸都是1，只能让胃口值是1的孩子满足。所以，应该输出1。

样例2输入

复制2 3
1 2
1 2 3

样例2输出

复制2

解释：有两个同学和三块小饼干，2个同学的胃口值分别是1，2。拥有的饼干数量和尺寸都足以让所有同学满足。

____________________________________________________________________________
日常发作业题解。 

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

____________________________________________________________________________

#include <bits/stdc++.h>
using namespace std;
int a[1000005],b[1000005],ans;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	sort(a+1,a+1+n);
	sort(b+1,b+1+m);
	int f=n,l=m;
	while(l>=1&&f>=1){
		if(a[f]<=b[l]){
			ans++;
			f--;
			l--;
		}else{
			f--;
		}
	}
	cout<<ans;
}