#P1852. 2024.7.27-OPPO-第二题-男女配对(第一套)

2024.7.27-OPPO-第二题-男女配对(第一套)

题目描述

n 个男生和 n 个女生, 每个男生和与之对应的女生相互吸引, 但选出男女双方都满意的方案时(即两个人的吸引值不同ai≠bja_i \neq b_j), 每个人只有一个合适的对象。

输入描述

第一行输入个正整数 n(1≤n≤105)n (1 \le n \le 10^5)

第二行输入 a1,⋯ ,an(1≤ai≤109)a_1, \cdots, a_n (1 \le a_i \le 10^9)

第三行输入 b1,⋯ ,bn(1≤bi≤109)b_1, \cdots, b_n (1 \le b_i \le 10^9)

输出描述:

一个长度为 nn 的数组, 表示匹配方案

样例

输入

5
2 2 2 2 2
1 1 1 1 1

输出

25

知识点:*****

查看知识点以及同类型题目

Statistics