4678: 【GESP2503五级】平均分配

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述


输入

第一行，一个正整数$n$ 。
第二行，$2n$ 个整数$b_1,b_2,...,b_{2n}$ 。
第三行，$2n$ 个整数 $c_1,c_2,...,c_{2n}$。

输出

一行，一个整数，表示答案。

样例输入 复制 

3
1 3 5 6 8 10
2 4 6 7 9 11

样例输出 复制 

36

提示

#include <bits/stdc++.h>

using namespace std;
const int N = 2e5 + 5;
int n;
long long b[N], c[N], d[N];
long long ans;
int main() {
    scanf("%d", & n);
    assert(1 <= n && n <= 1e5);
    for (int i = 1; i <= 2 * n; i++)
        scanf("%lld", & b[i]), assert(0 <= b[i] && b[i] <= 1e9);
    for (int i = 1; i <= 2 * n; i++)
        scanf("%lld", & c[i]), assert(0 <= c[i] && c[i] <= 1e9);
    for (int i = 1; i <= 2 * n; i++) {
        ans += b[i];
        d[i] = c[i] - b[i];
    }
    sort(d + 1, d + 2 * n + 1);
    for (int i = n + 1; i <= 2 * n; i++)
        ans += d[i];
    printf("%lld\n", ans);
    return 0;
}

来源/分类

提交提交记录统计露一手!