记录编号	237503	评测结果	AAAAAAAAAA
题目名称	[USACO Feb07] 买一送一	最终得分	100
用户昵称	O(1)	是否通过	通过
代码语言	C++	运行时间	0.027 s
提交时间	2016-03-17 17:43:42	内存使用	0.31 MiB

#include<iostream>
#include<algorithm>
#include<fstream>
#define cin fin
#define cout fout
using namespace std;
struct qqq
{
	int u,v;
};
bool haha(const qqq &a,const qqq &b)
{
	return a.u>b.u;
}
int main()
{
	ofstream fout("buyfree.out");
	ifstream fin("buyfree.in");
	int n,m,sum=0;
	cin>>n>>m;
	qqq a[n+m];
	for(int i=0;i<n;i++)
	{
		cin>>a[i].u;
		a[i].v=0;
	}
	for(int i=n;i<n+m;i++)
	{
		cin>>a[i].u;
		a[i].v=1;
	}
	sort(a,a+m+n,haha);
	for(int i=0;i<n+m;i++)
	{
		if(a[i].v==0)
		{
			int j=i;
			for(;j<m+n;j++)
			    if(a[j].v==1&&a[i].u!=a[j].u)
			    break;
			
			if(j!=m+n)
			{
				sum+=2;
				a[i].v=2;
				a[j].v=2;
			}
			else
			{
				for(int k=i;k<m+n;k++)
				{
					if(a[k].v==0)
					sum++;
				}
				break;
			}
		}
	}
	cout<<sum<<endl;
	return 0;
}