题目链接

容易想到田忌赛马。但是是不对的，比如2 3对1 3，按田忌赛马策略会3->1 2->3，但是3->3 2->1显然更优。

而如果按己方最强>=对方最强则开打，也是不对的，比如1 3对2 3，按该策略会3->3 1->2。

问题在于，在第一种情况下，对面最弱的2分是一定可以得到的。

于是得到贪心策略：1.若己方最弱强于对方最弱，则比，不能就继续2；

2.若己方最强强于对方最强，则比，不能就继续3；

3.己方最弱和对方最强比。（还是有可能赢的）

注意到两支队伍的总得分是2n，最低得分可以用2n减去对面的最高得分。

CTSC前没做(shui)完的题竟然留到现在了。。

//2188kb	108ms

#include <cstdio>

#include <cctype>

#include <algorithm>

//#define gc() getchar()

#define MAXIN 600000

#define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF:*SS++)

const int N=1e5+5;

int n,A[N],B[N];

char IN[MAXIN],*SS=IN,*TT=IN;

inline int read()

{

	int now=0;register char c=gc();

	for(;!isdigit(c);c=gc());

	for(;isdigit(c);now=now*10+c-'0',c=gc());

	return now;

}

int Solve(int *a,int *b)

{

	int ans=0;

	for(int h1=1,h2=1,t1=n,t2=n; h1<=t1 && h2<=t2; )

	{

		if(a[h1]>b[h2]) ans+=2,++h1,++h2;

		else if(a[t1]>b[t2]) ans+=2,--t1,--t2;

		else ans+=(a[h1++]==b[t2--]);//不会大于了...

	}

	return ans;

}

int main()

{

	n=read();

	for(int i=1; i<=n; ++i) A[i]=read();

	for(int i=1; i<=n; ++i) B[i]=read();

	std::sort(A+1,A+1+n), std::sort(B+1,B+1+n);

	printf("%d %d\n",Solve(A,B),2*n-Solve(B,A));

	return 0;

}