[bzoj 1034--ZJOI2008]泡泡堂

Description
有两个长度为n的数列（a，b）。将a数列打乱顺序变成c数列，与b数列比较。如果c[i]大于b[i]，分数加2；如果相等，分数加1；如果小于，不变。求所得的分数的最小值与最大值。
Input
　　输入的第一行为一个整数n，表示数列的长度。接下来n行，每行一个整数，描述了a[i]。接下来n行，每行一个整数，描述了b[i]。
Output 　　
包括两个用空格隔开的整数，分别表示所得的分数的最小值与最大值。
Sample Input
2
1
3
2
4
Sample Output
2 0

这道题主要思路是贪心，先把a，b数列排序，在运用田忌赛马的想法（假设大家知道哦：)）。先把a最小的与b最小的比较，如果大于，分数加上2，不然把a最大的与b最大的比较，如果大于，分数加上2，再不然，把a最小的与b最大的比较，如果相等，分数加上1。然后抵消掉。顺带一提，最小值只要把b当做a，再做一次后最小值就为2*n-ans。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
int a[110000],b[110000],n,ans1;
int hh()
{
    int ans=0,sta=1,eda=n,stb=1,edb=n;
    while(sta<=eda && stb<=edb)
    {
        if(a[sta]>b[stb])
        {
            ans+=2;
            sta++;stb++;            
        }
        else
        {
            if(a[eda]>b[edb])
            {
                ans+=2;
                eda--;edb--;
            }
            else
            {
                if(a[sta]==b[edb])ans+=1;
                sta+=1;
                edb--;
            }
        }
    }
    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);
    ans1=hh();
    printf("%d ",ans1);
    swap(a,b);
    ans1=hh();
    printf("%d\n",2*n-ans1);
    return 0;
}