题解
题面描述
给定两个长度为n的数组R和B，允许对这两个数组分别进行重排，得到数组R′和B′。定义ci（1≤i≤n）如下：
- 当i为奇数时，ci=Ri′−Bi′；
- 当i为偶数时，ci=Bi′−Ri′；
要求计算c1+c2+⋅⋅⋅+cn的最大可能值。
题目内容
你拥有一组红色卡片面值 R1,R2,…,Rn 和一组蓝色卡片面值 B1,B2,…,Bn。你可以任意调整它们的顺序，得到重排后的序列 R1′,…,Rn′ 和 B1′,…,Bn′。对于每个位置 i (1≤i≤n)，若 i 为奇数，贡献为 Ri′−Bi′；若 i 为偶数，贡献为 Bi′−Ri′。总得分为所有位置贡献之和。请计算可以达到的最大总得分。
卡片数量 n 满足 1≤n≤105，每张卡片的面值均为不超过 109 的正整数。
输入描述
第一行包含一个整数 n (1≤n≤105)，表示卡片数量。第二行包含 n 个整数 R1,R2,…,Rn (1≤Ri≤109)，表示红色卡片面值。第三行包含 n 个整数 B1,B2,…,Bn (1≤Bi≤109)，表示蓝色卡片面值。
