1 solutions
-
1
#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2e5+10; int a[N],b[N],c[N]; int main() { int n; cin>>n; n*=2; for(int i=1;i<=n;i++) { cin>>a[i]; } LL sum=0; for(int i=1;i<=n;i++) { cin>>b[i]; c[i]=a[i]-b[i]; sum+=b[i]; } sort(c+1,c+1+n);//按照从小到大排序 for(int i=n/2+1;i<=n;i++) //选择后半段(和越大越好) { sum+=c[i]; } cout<<sum; }
- 1
Information
- ID
- 2567
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 7
- Accepted
- 3
- Uploaded By