如何交换数组中的最后一个元素和最大元素？

Question

如何交换数组的最大和最后一个元素？

我想写一个程序，请求自然数NN（不超过100），从各种数的NN进一步序列，改变最后一个元素和最大值的位置，保持其他元素不变，并推导出接收到的数组.

示例输入 1：

8
3 6 12 1 7 19 25 4

样本输出 1：

3 6 12 1 7 19 4 25

---

这是我尝试过的：

#include <iostream>
using namespace std;
int main() 
{
    int i,arr[100],n;
    cin>>n;
    int imin=0;
    for (int i=0; i<n; i++){cin>>arr[i];}

    int max=0;
    for (i=1;i<n;i++) 
    {
        if (arr[i]>arr[max])
            max=i;
        int tmp=arr[max];
        arr[max]=arr[n-1];
        arr[n-1]=tmp;
        for (i=0;i<n;i++)
            cout <<arr[i]<< " ";
        cout << "\n";  
    }  
    return 0;
}

它不会改变最大和最后的位置。我该怎么做？

Answer 1

#include <algorithm> // max_element, iter_swap

// ...

    auto me = std::max_element(arr, arr + n); // get an iterator to the largest element
    std::iter_swap(me, arr + n - 1); // swap the value at "me" with the last element

Answer 2

我建议使用循环来查找最大值的索引，然后在循环之外交换值。

int index = 0;
int max_value = arr[0];
int index_of_max_value = 0;
for (index = 1; index < n; ++n)
{
    if (arr[index] > max_value)
    {
        max_value = arr[index];
        index_of_max_value = index;
    }
}
std::swap(arr[index_of_max_value], arr[n-1]);

Answer 3

首先，您必须找到最大的元素索引。然后将其与最后一个元素交换。在某些情况下，最后一个元素可能是最大元素，因此数组根本不会改变，或者有多个最大元素，因此您必须决定下一步要交换哪个元素，第一个最大元素或另一个一个与数组的最后一个元素。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> arr(n + 1);
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }

    int maxi = 0;
    for(int i = 0; i < n; i++){
        if(arr[i] > arr[maxi])
            maxi = i;
    }
    // swap is a builtin function that interchange two elements
    swap(arr[maxi], arr[n - 1]); 
    for(int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << "\n";
    return 0;
}

示例输入：

8
3 6 12 1 7 19 25 4
4
1 2 3 4

样本输出：

3 6 12 1 7 19 4 25
1 2 3 4

Answer 4

要将数组的最后一个元素与数组的最大元素交换，首先需要通过遍历整个数组找到最大元素的索引。然后将数组的最后一个索引与您为最大元素获得的索引交换。你的代码有一些错误，我修复了它们，看看。另请参阅我所做的缩进，这是一种很好的做法，它使代码更加可红色。

swap(x, y) 是一个用于交换两个变量值的内置函数。

你可以这样做：

#include <iostream>
using namespace std;
int main() 
{
    int n;

    cin>>n;
    
    //int arr[n]; 
    // as said in the comment it's not the standard way to declare variable length array in C++, either use fixed length or use vector in c++

    vector<int> arr(n + 1);

    for (int i = 0; i < n; i++) cin >> arr[i];

    int mx = 0, idx;

    for(int i = 0; i < n; i++){
        if(arr[i] > mx){
            mx = arr[i];
            idx = i;
        }
    }

    swap(arr[n-1], arr[idx]); // swap is a builtin function
   
    for(int i = 0; i < n; i++)
         cout << arr[i] << " ";
    cout << "\n";  
 }  
return 0;}

Answer 5

#include <iostream>
using namespace std;
int main() 
    {
    int i,arr[100],n;
    cin>>n;
    int imin=0;
    for (int i=0; i<n; i++){cin>>arr[i];}

    int max=0;
    for (i=1;i<n;i++) 
    {
        if (arr[i]>arr[max])
            max=i;
    } // closed the for loop here//

    int tmp=arr[max];
    arr[max]=arr[n-1];
    arr[n-1]=tmp;
    for (i=0;i<n;i++)
         cout <<arr[i]<< " ";
     cout << "\n";  
 
     return 0;
    }

您的代码很好，只需要在 max=i 语句之后关闭 for 循环。 如果您有任何其他问题，请询问。