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

    bzoj1034 [ZJOI2008]泡泡堂BNB


    SB贪心。
    田忌赛马思想。
    (这tm为啥是道省选题)

    // It is made by XZZ
    #include<cstdio>
    #include<algorithm>
    #define Fname "1034"
    using namespace std;
    #define rep(a,b,c) for(rg int a=b;a<=c;a++)
    #define drep(a,b,c) for(rg int a=b;a>=c;a--)
    #define erep(a,b) for(rg int a=fir[b];a;a=nxt[a])
    #define il inline
    #define rg register
    #define vd void
    typedef long long ll;
    il int gi(){
        rg int x=0;rg bool flg=0;rg char ch=getchar();
        while(ch<'0'||ch>'9'){if(ch=='-')flg=1;ch=getchar();}
        while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
        return flg?-x:x;
    }
    int n;
    int a[100010],b[100010];
    il int work(){
        int l=1,r=n,L=1,R=n,ans=0;
        while(l<=r){
        if(a[r]>b[R])ans+=2,--r,--R;
        else if(a[l]>b[L])ans+=2,++l,++L;
        else ans+=a[l]==b[R],++l,--R;
        }return ans;
    }
    int main(){
        n=gi();
        rep(i,1,n)a[i]=gi();
        rep(i,1,n)b[i]=gi();
        sort(a+1,a+1+n),sort(b+1,b+1+n);
        printf("%d ",work());
        rep(i,1,n)swap(a[i],b[i]);
        printf("%d
    ",n*2-work());
        return 0;
    }
    
  • 相关阅读:
    flask强大的第三方组件之falsk-sqlalchemy
    flask 外键关系和多对多查询
    flask sqlalchemy 单表查询
    functools模块
    面试题
    ansible git
    python 操作 表格
    matplotlib
    node,npm,webpack,vue-cli模块化编程安装流程
    Webpack
  • 原文地址:https://www.cnblogs.com/xzz_233/p/7601910.html
Copyright © 2011-2022 走看看