bzoj1034 [ZJOI2008]泡泡堂BNB

题目

田忌赛马，中国古代人的智慧结晶233。

排序后，算一算就好了。

#include<bits/stdc++.h>
#define N 100000
using namespace std;
int A[N+1],B[N+1];
int n;
int cal()
{
    int i=1,j=1;
    int a=n,b=n;
    int Ans=0;  
    while(i<=a)
    {
        if(A[i]>B[j])Ans+=2,i++,j++;
        else if(A[a]>B[b])Ans+=2,a--,b--;
        else if(A[i]==B[b])Ans++,i++,b--;
        else i++,b--;
    }   
    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+n+1);
    sort(B+1,B+n+1);
    cout<<cal()<<" ";
    swap(A,B);
    cout<<2*n-cal();
    return 0;
}