记录编号	31172	评测结果	AAAAAAAAAA
题目名称	[USACO Feb07] 买一送一	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.156 s
提交时间	2011-11-01 19:42:17	内存使用	4.11 MiB

#include <cstdio>
using namespace std;

int a[10000]={0},hash[1000000]={0};

int findmin(int a,int b)
{
	if (a<b)
		return(a);
	else
		return(b);
}

int main(void)
{
	freopen("buyfree.in","r",stdin);
	freopen("buyfree.out","w",stdout);
	int i,j,c,n1,n2,hashmax=0,temp;
	scanf("%d %d\n",&n1,&n2);
	c=n1;
	for (i=0;i<n1;i++)
		scanf("%d\n",&a[i]);
	for (i=0;i<n2;i++)
	{
		scanf("%d\n",&temp);
		hash[temp]++;
		if (temp>hashmax)
			hashmax=temp;
	}
	for (i=0;i<n1;i++)
	{
		temp=findmin(a[i]-1,hashmax);
		for (j=temp;j>=0;j--)
			if (hash[j])
			{
				c++;
				hash[j]--;
				if (j==hashmax&&hash[j]==0)
					for (j=hashmax-1;j>=0;j--)
						if (hash[j])
						{
							hashmax=j;
							break;
						}
				break;
			}
	}
	printf("%d\n",c);
	fclose(stdin);
	fclose(stdout);
	return(0);
}