记录编号 548993 评测结果 AAAAAAAAAA
题目名称 [USACO Feb07] 买一送一 最终得分 100
用户昵称 Gravatar夜莺 是否通过 通过
代码语言 C++ 运行时间 0.043 s
提交时间 2020-02-04 12:36:41 内存使用 4.47 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,good[10000],bad[10000],ans;
int main(){
	freopen("buyfree.in","r",stdin); 
	freopen("buyfree.out","w",stdout); 
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",&good[i]);
	for(int i=0;i<m;i++)
		scanf("%d",&bad[i]);
	sort(good,good+n);
	sort(bad,bad+m);
	int k=m;
	for(int i=n-1;i>=0;i--){
		ans++;
		int j;
		for(j=k-1;j>=0;j--)
			if(good[i]>bad[j]){
				k=j;
				ans++;
				break;
			}
	}
	printf("%d",ans);
}