Question

我需要一些C＃帮助。我有一个带有5个值的整数数组：


Int[] arrayValues = { 10, 8, 6, 5, 3 };

我需要找到三个值（10种组合可能性）的任意组合的最大值，然后重新排列这些值，使得具有最大总和的3个值位于最后3个位置。

Answer 1

算法是：

按升序排列数组
最后3个元素是数组中的3个最大元素，即具有最大和的组合
查找最大元素的总和
将非最大元素存储在结果数组中，从而保持原始顺序。
在结果数组的末尾追加最大的元素。

代码是这样的（它可以被优化），

int[] orginalArray = { 10, 8, 6, 5, 3 };
int[] copyArray = new int[orginalArray.Length];
int[] resultArray = new int[orginalArray.Length];

// Make a copy of the orginal array
Array.Copy(orginalArray,0, copyArray, 0,orginalArray.Length);

// Sort the copied array in ascendng order (last 3 elements are the largest 3 elements)
Array.Sort(copyArray);

// Array to store the largest elements
int[] largest = new int[3];

for (int i = copyArray.Length - 3, j = 0; i < copyArray.Length; i++, j++)
{
    largest[j] = copyArray[i];
}

// Sum of the largest elements
int largestSum = largest.Sum();

// Copy the non largest elements to the result array (in the original order)
for (int i = 0, j=0; i < orginalArray.Length; i++)
{
    if (!largest.Contains(orginalArray[i]))
    {
        resultArray[j++] = orginalArray[i];
    }
}

// Copy the largest elements to the last 3 positions
for(int i=largest.Length - 1, j=0;i<resultArray.Length;i++, j++)
{
    resultArray[i] = largest[j];
}

// Result - resultArray[] : 5 3 6 8 10
// Largest sum combination - largest[]: 6 8 10
// Sum of largest combination - largestSum: 24

Answer 2

它只是按升序排序的数组。

arrayValues.sort()

应该工作并按升序列出数字

找到数组子集的最大值

2 个答案: