//每块巧克力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;

}
全部评论

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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