编程题
### 问题描述 给出两个长度为 $n$ 的整数数列 $A$ 和 $B$。数列 $A$ 和 $B$ 中的第 $i$ 个元素分别为 $A_i$ 和 $B_i$($1 \leq i \leq n$),你每次可以选择对数列 $B$ 中的任意元素执行 $+1$ 或 $-1$ 操作,请问最少需要多少次操作,可以使得数列 $B$ 与 数列 $A$ 排序后相等。 两个数列相等的条件是它们具有相同的长度,并且对应位置上的元素也相等。 ### 输入格式 输入共 $3$ 行。 第一行包含 $1$ 个正整数 $n$,表示数列 $A$ 和数列 $B$ 的长度。 第二行包含 $n$ 个整数,表示数列 $A$ 中各个元素的值。 第三行包含 $n$ 个整数,表示数列 $B$ 中各个元素的值。 ### 输出格式 输出共一行。包含一个整数,表示将 $B$ 变成 $A$ 的最少执行次数。 ### 样例输入 ``` 2 1 3 2 5 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 10^5$。$1 \leq A_i,B_i \leq 10^9$。
查看答案
赣ICP备20007335号-2