贪心。。。。。
强赢强,弱赢弱,实在不行就GG啊。
比之前的田忌赛马简单多了,那题用贪心讨论到明年去。。。。所以还是果断DP。
不过这题就好说多了。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100000+5;
int a[N],b[N],n;
int work(int* A,int* B){
int h=1,t=n,h1=1,t1=n,ans=0;
while(h<=t){
if(A[h]>B[h1])ans+=2,h++,h1++;
else if(A[t]>B[t1])ans+=2,t--,t1--;
else{
if(A[h]==B[t1])ans++;
h++;t1--;
}
}
return ans;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=1;i<=n;i++)scanf("%d",&b[i]);
sort(a+1,a+1+n);sort(b+1,b+1+n);
printf("%d %d",work(a,b),2*n-work(b,a));
return 0;
}