1 条题解

  • 0
    @ 2026-8-4 20:27:46
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    int n,ans;
    struct st{
    	int b,c;
    }s[200010];
    bool cmp(st s1,st s2){
    	return s1.b+s2.c>s1.c+s2.b;
    }
    signed main(){
    	cin>>n;
    	for(int i=1;i<=2*n;i++){
    		cin>>s[i].b;
    	}
    	for(int i=1;i<=2*n;i++){
    		cin>>s[i].c;
    	}
    	sort(s+1,s+1+2*n,cmp);
    	for(int i=1;i<=n;i++){
    		ans+=s[i].b;
    	}
    	for(int i=n+1;i<=2*n;i++){
    		ans+=s[i].c;
    	}
    	cout<<ans;
        return 0;
    }
    

    信息

    ID
    4919
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    11
    已通过
    5
    上传者