//每块巧克力j的重量为w[j],当每个i孩子分得巧克力h[i]>w[j],才上场
//贪心算法
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=1e6;
int w[maxn],h[maxn];

int main(){
int n,m;
int k;
cin>>n;for(k=0;k<n;k++)
{scanf("%d",&w[k]);}
cin>>m;for(k=0;k<m;k++)
{scanf("%d",&h[k]);}
    sort(h,h+m);sort(w+n);
int i=0; j=0; res=0;
while(i<m && j<n){
if(h[i]<=w[j]){
res++;i++;j++;
}esle{
j++;
}
}
return 0;
cout<<res<<endl;

}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
黑皮白袜臭脚体育生:看了这篇帖子之后已经第一百次质问老妈,仍然没有得到我的老妈是老板的回答
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务