题目传送门
题目大意:
不知道怎么能够表述的更简洁一些。
思考过程&具体做法:
类比田忌赛马,策略是:
1.将我方最菜的和敌方最菜的比较,如果我方的比较厉害就干他
2.将我方最强的和地方最强的比较,如果我方的比较厉害就干他
3.用我方最菜的换掉地方最强的
(上述三条按序号来优先执行,策略正确性不会证2333)
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+100;
int a[maxn],b[maxn],book[maxn];
int n,ans;
int solve(int *a,int *b)
{
int ans=0,l1,r1,l2,r2;
l1=l2=1;r1=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--]);
}
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(b+1,b+1+n);
sort(a+1,a+1+n);
printf("%d %d",solve(a,b),(n<<1)-solve(b,a));
return 0;
}