传送门1
传送门2
写在前面:寒假の终焉,就在消逝在这漫天烟火中吧
思路:
1.你这边最弱>对面最弱,那就打
2.若1不成立,那么你这边最强>对面最强,那也打
3.若1.2均不成立,用“田忌赛马”,最弱的去和最强的打,保证最小损失(记得判断等于的情况)
注意:两方分数和一定为2n,所以求最好时直接按上面算并输出,最差则使求对方的最好情况,然后用2n减去就可以啦
代码:
#include<bits/stdc++.h>
using namespace std;
int n,a[100002],b[100002],ans;
void solve()
{
int l1=1,l2=1,r1=n,r2=n;
while (l1<=r1&&l2<=r2)
{
if (a[l1]>b[l2]) ans+=2,l1++,l2++;
else if (a[r1]>b[r2]) ans+=2,r1--,r2--;
else ans+=(a[l1]==b[r2]),l1++,r2--;
}
}
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+n+1);
sort(b+1,b+n+1);
solve();
printf("%d ",ans);
ans=0;
for (int i=1;i<=n;i++) swap(a[i],b[i]);
solve();
printf("%d",2*n-ans);
}