bzoj 1034 n [ZJOI2008]泡泡堂BNB 贪心田忌赛马

最新推荐文章于 2019-02-08 20:29:37 发布

DJS_K_D

最新推荐文章于 2019-02-08 20:29:37 发布

阅读量887

点赞数

分类专栏：水题数学 bzoj

本文链接：https://blog.csdn.net/DJS_K_D/article/details/46010129

版权

bzoj 同时被 3 个专栏收录

39 篇文章 0 订阅

订阅专栏

水题

7 篇文章 0 订阅

订阅专栏

数学

4 篇文章 0 订阅

订阅专栏

bzoj 1034

http://www.lydsy.com/JudgeOnline/problem.php?id=1034

最强的比能赢就赢，最弱的比能赢就赢

其他的用最弱的跟别人最强的比

#include<cstdio>
#include<algorithm>
#define MAXN 100010

using namespace std;

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

int solve (int a[],int b[])
{
    int l1,l2,r1,r2,ans=0;
    l1=l2=1;r1=r2=n;
    while(l1<=r1&&l2<=r2)
    {
       if(a[l1]>b[l2])
        ans+=2,l1++,l2++;
       else
        if(a[r1]>b[r2])
        ans+=2,r1--,r2--;
       else
        ans+=(a[l1]==b[r2]),l1++,r2--;
    }
   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);
     printf("%d %d",solve(a,b),2*n-solve(b,a));
     return 0;

}