记录编号 44708 评测结果 AAAAAAAAAA
题目名称 [Vijos 1291] 苹果摘陶陶 最终得分 100
用户昵称 Gravatarcstdio 是否通过 通过
代码语言 C++ 运行时间 0.017 s
提交时间 2012-10-19 19:34:30 内存使用 3.15 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	freopen("applea.in","r",stdin);
	freopen("applea.out","w",stdout);
	int m,n,t[301]={0},a[301]={0},i,j,temp;//m为陶陶数n为苹果数,temp为陶陶高度a为苹果能力
	cin>>n>>m;
	for(i=0;i<n;i++){
		cin>>temp;
		a[temp]++;
	}
	for(i=0;i<m;i++){
		cin>>temp;
		t[temp]++;
	}
	i=300;
	while(i>=1){
		if(a[i]>0){
			j=i-1;
			a[i]--;
			while(j>0){
				if(t[j]>0){
					m--;
					t[j]--;
					goto NEXT;
				}
				j--;
			}
		}
		else i--;
		NEXT:;
	}
	cout<<m<<endl;
	return 0;
}