记录编号 229058 评测结果 AAAAAAAAAA
题目名称 [Vijos 1291] 苹果摘陶陶 最终得分 100
用户昵称 Gravatarliu_runda 是否通过 通过
代码语言 C++ 运行时间 0.016 s
提交时间 2016-02-19 21:41:34 内存使用 0.21 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
int apple[2050],taotao[350];
int main(){
	freopen("applea.in","r",stdin);
	freopen("applea.out","w",stdout);
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i = 0;i<n;++i)scanf("%d",apple+i);
	sort(apple,apple+n);
	int tmp;
	for(int i = 0;i<m;++i){
		scanf("%d",&tmp);
		if(tmp>0)taotao[tmp]++;
	}
	for(int i = n-1;i>=0;--i){
		int j;
		for(j = apple[i]-1;!taotao[j]&&j>0;j--);
		if(j>0){
			m--;
			taotao[j]--;
		}
	}
	printf("%d",m);
	fclose(stdin);fclose(stdout);
	return 0;
}