去重求和算法问题

算法题目

在很多实际的数据处理场景中，我们常常需要对一组数据进行特定的计算。现在给定一个数组，要求编写一个函数来计算该数组中最大的 N 个数和最小的 N 个数的和，不过在计算之前需要对数组进行去重操作。

输入描述如下：
第一行输入一个整数 M，它代表数组的大小。
第二行输入 M 个整数，这些整数共同构成数组的内容。
第三行输入一个整数 N，它表示我们需要计算的最大和最小的数的个数。

输出描述为：
输出最大 N 个数和最小 N 个数的和。

示例如下：

示例一

输入：

5
95 88 83 64 100
2

输出：

342

说明：
在这个数组中，最大的 2 个数是 100 和 95，最小的 2 个数是 83 和 64，将它们相加后得到 342，所以输出 342。

示例二