[ CodeVS冲杯之路 ] P1368

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1368/

　　嗯……泡泡堂，很劲啊，其实就是个盗版的田忌赛马

　　http://www.cnblogs.com/hyfer/p/5853381.html

　　这边博客讲得很好啊，虽然不是这道题，但是方法是完全类似的

　　你把田忌赛马看懂了，泡泡堂就自然解出来了

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<ctime>
#include<queue>
#include<stack>
typedef long long LL;
typedef double db;
using namespace std;

const int oo=2147483647,TL=996,N=100001;
int a[N],b[N];
int main()
{
    int i,n,la,lb,ra,rb,ans=0;
    scanf("%d",&n);
    for (i=1;i<=n;i++) scanf("%d",&a[i]);
    for (i=1;i<=n;i++) scanf("%d",&b[i]);
    sort(a+(la=lb=1),a+(ra=rb=n)+1);
    sort(b+1,b+1+n);
    while (la<=ra)
    {
        if (a[la]>b[lb])
        {
            ans+=2;
            la++;
            lb++;
        }
        else if (a[ra]>b[rb])
        {
            ra--;
            rb--;
            ans+=2;
        }
        else ans+=(a[la++]==b[rb--]);
    }
    printf("%d ",ans);
    for (i=la=lb=1,ans=0,ra=rb=n;i<=n;i++) swap(a[i],b[i]);
    while (la<=ra)
    {
        if (a[la]>b[lb])
        {
            ans+=2;
            la++;
            lb++;
        }
        else if (a[ra]>b[rb])
        {
            ra--;
            rb--;
            ans+=2;
        }
        else ans+=(a[la++]==b[rb--]);
    }
    printf("%d
",2*n-ans);
    return 0;
}