bzoj 1034 泡泡堂BNB

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1034

题解：
　　很明显的贪心，读过田忌赛马的典故就很容易能想出来，分成三种情况讨论：

　　<1>如果A队实力最强的选手比B队实力最强的选手强，就比一场；

　　<2>如果A队实力最弱的选手比B队实力最弱的选手强，就比一场；

　　<3>如果上述情况都不行，就直接用A队实力最弱的选手和B队实力最强的选手比一场；

　　先把浙江队当成A队，对手当成B队，算出最大得分；

　　再反过来算出最小得分即可

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 #define MAXN 100010

 int n,a[MAXN],b[MAXN],ans;

 int main()

 {

     scanf("%d",&n);

     for(int i=;i<=n;i++)scanf("%d",&a[i]);

     for(int i=;i<=n;i++)scanf("%d",&b[i]);

     sort(a+,a++n);

     sort(b+,b++n);

     int l1=,l2=,r1=n,r2=n;

     while(l1<=r1&&l2<=r2)

     {

         if(a[l1]>b[l2])

         {

             ans+=;

             l1++;

             l2++;

         }

         else if(a[r1]>b[r2])

         {

             ans+=;

             r1--;

             r2--;

         }

         else

         {

             if(a[l1]==b[r2])ans++;

             l1++;

             r2--;

         }

     }

     printf("%d ",ans);

     ans=;

     l1=;

     l2=;

     r1=n;

     r2=n;

     while(l1<=r1&&l2<=r2)

     {

         if(b[l1]>a[l2])

         {

             ans+=;

             l1++;

             l2++;

         }

         else if(b[r1]>a[r2])

         {

             ans+=;

             r1--;

             r2--;

         }

         else

         {

             if(b[l1]==a[r2])ans++;

             l1++;

             r2--;

         }

     }

     printf("%d\n",*n-ans);

     return ;

 }