简答题 偏难
#20483

平均分配 时间限制:1 s,内存限制:512 MB 【问题描述】 小 A 有 2n 件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第 i 件物品,…

平均分配

时间限制:1 s,内存限制:512 MB

【问题描述】

小 A 有 2n 件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第 i 件物品,小 B 会以 bi 的价格购买,而小 C 会以 ci 的价格购买。

为了平均分配这 2n 件物品,小 A 决定小 B 和小 C 各自只能买走恰好 n 件物品。你能帮小 A 求出他卖出这 2n 件物品所能获得的最大收入吗?

【输入描述】

第一行,一个正整数 n。

第二行, 2n 个整数 b1、b2、……、b(2n)。

第三行, 2n 个整数 c1、c2、……、c(2n)。

【输出描述】

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

【样例输入1】

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

【样例输出1】

36

【样例输入2】

2
6 7 9 9
1 2 10 12

【样例输出2】

35

【数据范围】

对于 20% 的测试点,保证 1<=n<=8。

对于另外 20% 的测试点,保证 0<=bi<=1,0<=ci<=1 。

对于所有测试点,保证 0<=n<=10^5,0<=bi<=10^9 ,0<=ci<=10^9 。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; 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", &amp;n);     assert(1 &lt;= n &amp;&amp; n &lt;= 1e5);     for (int i = 1; i &lt;= 2 * n; i++)         scanf("%lld", &amp;b[i]), assert(0 &lt;= b[i] &amp;&amp; b[i] &lt;= 1e9);     for (int i = 1; i &lt;= 2 * n; i++)         scanf("%lld", &amp;c[i]), assert(0 &lt;= c[i] &amp;&amp; c[i] &lt;= 1e9);     for (int i = 1; i &lt;= 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 &lt;= 2 * n; i++)         ans += d[i];     printf("%lld\n", ans);     return 0; }</pre>
这道题暂未补解析。