zqda

zhangjinghao 2023-12-02 15:20:34 2023-12-02 15:20:50 5 返回题目

#include <bits/stdc++.h>
using namespace std;
int n,m,w[300010],c[300010],d,h=1;
bool cmp(int a,int b){
	return a<b;
}
bool b[300010];
int main() {
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	cin>>w[i];
	}
	for(int i=1;i<=m;i++){
    	cin>>c[i];
	}
	sort(w+1,w+1+n,cmp);
	sort(c+1,c+1+m,cmp);
	for(int i=1;i<=n;i++){
		if(w[i]>=c[h]){
			d++;
			b[h]=1;
		}else{
			int z=h;
			while(z>1){
				if(b[z]==0&&w[i]>c[z]){
					d++;
					b[z]=1;
					break;
				}
				z--;
			}
		}
		h++;
	}
	cout<<d;
    return 0;
}
{{ vote && vote.total.up }}