• 暴力——cf557c


    //枚举高度[1,100000],>l的全部割掉,<l的砍掉最小的
    #include<bits/stdc++.h>
    using namespace std;
    #define N 100005
    #define ll long long
    struct Node{ll id,l,d;}a[N],b[N];
    int cmp(Node a,Node b){
        return a.l<b.l;
    }
    ll n,cnt[1000];
    ll sum[N];
    ll query(ll k){
        if(k<0)return 0;
        ll res=0;
        for(int i=1;i<=200;i++){
            if(k>cnt[i]){
                res+=cnt[i]*i;
                k-=cnt[i];
            }else if(k<=cnt[i]){
                res+=k*i;
                break;
            }
        }
        return res;
    }
    
    int main(){
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i].l;
        for(int i=1;i<=n;i++)
            cin>>a[i].d,a[i].id=i;
        for(int i=1;i<=n;i++)b[i]=a[i];
        sort(b+1,b+1+n,cmp);
        
        for(int i=1;i<=n;i++)sum[i]=sum[i-1]+b[i].d;
        
        ll ans=0x3f3f3f3f3f3f3f3f;
        for(int l=1,r;l<=n;l=r+1){
            r=l;
            while(b[r+1].l==b[l].l)r++;
            ll tmp=sum[n]-sum[r],len=r-l+1;
            tmp+=query(r-(len*2-1));
            ans=min(ans,tmp);
            for(int i=l;i<=r;i++)
                cnt[b[i].d]++;    
        }
        cout<<ans<<endl;
    } 
  • 相关阅读:
    开发实例
    一张图解析FastAdmin中的表格列表的功能
    fastAdmin进阶
    detailFormatter bootstrapTable
    responseHandler
    自定义PDO封装类
    bootstrapTable
    Thread Safety
    FastAdmin 基本知识流程一栏
    thinkphp5 Request请求类
  • 原文地址:https://www.cnblogs.com/zsben991126/p/11429952.html
Copyright © 2020-2023  润新知