[传智杯 #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;
}
欢迎各位读者提出意见。
(菜菜洛谷奋斗小日记)