[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;}