zoukankan      html  css  js  c++  java
  • 【bzoj1034】[ZJOI2008]泡泡堂BNB

    贪心

    将双方的选手均按从强到弱排序,然后第一次扫描尽可能用当前剩下的选手中能赢对手当前最强选手中最弱的一个去赢得胜利,若无法做到,则暂时不考虑给对方最强的选手匹配对手。第二遍扫描使用同样策略去获取尽量多的平局。最后剩下的选手任意匹配就能获得最多的分数。

     
    #include<algorithm>
    #include<iostream>
    #include<cstdlib>
    #include<cstring>
    #include<cstdio>
    #include<cmath>
    using namespace std;
     
    #define MAXN 1000010
     
    int n;
    int a[MAXN],b[MAXN];
     
    int work()
    {
        int i=1,j=1,k=n,l=n,ans=0;
        while (i<=k)
        {
            if (a[i]>b[j])
                i++,j++,ans+=2;
            else if (a[k]>b[l])
                k--,l--,ans+=2;
            else
                ans+=(a[i]==b[l]),i++,l--;
        }
        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 ",work());
        swap(a,b);
        printf("%d",2*n-work());
        return 0;
    }
    

      

  • 相关阅读:
    nginx 负载均衡
    nginX 安装 启动
    nginx 简介
    使用ASDM 管理 ciscoASA设备
    OSPF配置实验(一)
    VRRP
    HSRP 详解
    Rip 动态路由协议
    配置ASA防火墙 远程管理方式
    Oracle 重启监听
  • 原文地址:https://www.cnblogs.com/yangjiyuan/p/5321095.html
Copyright © 2011-2022 走看看