私は周りを見回して、ここでいくつかの同様の質問を見つけましたが、これに具体的に対処するものはありません.
私がする必要があるのは、正の整数のセットが与えられた場合 (セットのサイズが偶数であると仮定します)、値をペアにグループ化して、各ペアの平均が他のペアにできるだけ近くなるようにすることです。つまり、ペアの平均のセットの範囲が最小であること。
例：私が持っている場合
[1, 3, 3, 5]
私は2つのグループを取得します:
[1, 5] [3, 3]
したがって、それらの平均は可能な限り近く、この場合は同一です。
これは、最高値と最低値、次に 2 番目に高い値と 2 番目に低い値をペアにするのと同じくらい簡単ですか、それとももっと良い方法がありますか?