[传智杯 #3 决赛] 商店 - 洛谷

代码区：

#include<stdio.h>
#include<stdlib.h>
int cmp(const void*a,const void *b){
	return *(int*)b-*(int*)a;
}
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int w[n];
    int c[m];
    for(int i=0;i<n;i++){
    	scanf("%d",&w[i]);
	}
	for(int i=0;i<m;i++){
		scanf("%d",&c[i]);
	}
	qsort(w,n,sizeof(int),cmp);
	qsort(c,m,sizeof(int),cmp);
	int i=0,j=0,ans=0;
	while(i<n&&j<m){
		if(w[i]>=c[j]){
			ans++;
			i++;
			j++;
		}
		else{
			j++;
		}
	}
	printf("%d",ans);
	
	return 0;
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）