通过从给定的 N 对中选择 N 个数字获得的最小和

在解决问题之前，我们需要先理解题目的意思。本题是指，在给定的 N 对数字中，每队数字中只能选择一个，共选择 N 个数字，并计算这 N 个数字的总和，要求求出这些数字中总和最小的一组数字。

例如，对于以下数据对：(1, 3), (2, 1), (3, 2)，当 N=2 时，可以选择数字 1 和 2，它们的总和为 3，也可以选择数字 1 和 3，它们的总和为 4，此时选取数字 1 和 2 的总和最小，因此答案为 3。

解法

这个问题可以通过贪心算法来解决。我们可以将所有数字按照大小进行排序，然后从小到大选择 N 个数字，它们的总和即为所得的答案。

以下是一个 Python 实现：

def min_sum(nums, n):
    nums.sort()
    return sum(nums[:n])

# 用例
print(min_sum([1,3,2,1,4,2], 3))
# 输出 4，即选择数字 1, 1 和 2 的总和为最小

时间复杂度

本算法的时间复杂度为 O(n log n)，其中 n 为数字对的数量，因为我们需要先对所有数字进行排序。

空间复杂度

本算法的空间复杂度为 O(n)，其中 n 为数字对的数量，因为我们需要存储所有数字。