有一个长度为n的整数序列，其中最大值和最小值不会出现在序列的第一和最后一个位置。\n请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。

可以先找到序列中的最小值和最大值，然后再进行交换操作。

假设最小值在第i个位置，最大值在第j个位置，序列长度为n，则交换操作如下：

1. 将第i个数与第一个数交换；
2. 如果j=1，则将第i个数与第n个数交换；
如果j=n，则将第i个数与第n-1个数交换；
否则，将第j个数与最后一个数交换。

最后输出转换好的序列即可。

相关问题

有一个长度为n的整数序列，其中最大值和最小值不会出现在序列的第一和最后一个位置。 请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。

### 回答1：
可以先找到序列中的最小值和最大值，然后再进行交换操作。具体步骤如下：

1. 输入序列，读入长度n和n个整数。

2. 找到序列中的最小值和最大值，记录它们的下标。

3. 如果最小值不在第一个位置，就将最小值与第一个数交换。

4. 如果最大值不在最后一个位置，就将最大值与最后一个数交换。

5. 输出转换好的序列。

下面是示例代码：

#include <iostream>
using namespace std;

int main() {
    int n, a[100], min_idx = , max_idx = ;
    cin >> n;
    for (int i = ; i < n; i++) {
        cin >> a[i];
        if (a[i] < a[min_idx]) min_idx = i;
        if (a[i] > a[max_idx]) max_idx = i;
    }
    if (min_idx != ) swap(a[], a[min_idx]);
    if (max_idx != n-1) swap(a[n-1], a[max_idx]);
    for (int i = ; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return ;
}

### 回答2：
首先，我们需要找到这个序列中的最大值和最小值，并记录它们的位置。假设最大值的位置为max_pos，最小值的位置为min_pos。

接着，我们交换序列中的最小值和第一个数，并交换最大值和最后一个数。具体操作如下：

1. 交换最小值和第一个数

将最小值和第一个数互换位置，即将序列中第min_pos个数与第一个数交换。具体代码如下：

temp = nums[min_pos]
nums[min_pos] = nums[0]
nums[0] = temp

2. 交换最大值和最后一个数

将最大值和最后一个数互换位置，即将序列中第max_pos个数与最后一个数交换。具体代码如下：

temp = nums[max_pos]
nums[max_pos] = nums[-1]
nums[-1] = temp

最后，我们输出转换好的序列即可。完整代码如下：

nums = [9, 5, 7, 8, 6, 4, 3, 1, 2]
min_pos = nums.index(min(nums[1:-1]))
max_pos = nums.index(max(nums[1:-1]))
temp = nums[min_pos]
nums[min_pos] = nums[0]
nums[0] = temp
temp = nums[max_pos]
nums[max_pos] = nums[-1]
nums[-1] = temp
print(nums)

### 回答3：
题目要求将一个长度为n的整数序列中的最大值和最小值交换到序列的首尾位置之外，也就是不在第一和最后一个位置上。具体解题步骤如下：

1. 定义一个长度为n的整数序列nums，并初始化最小值和最大值的位置。
2. 遍历序列nums，找到最小值和最大值的位置，同时找到第一个数的位置和最后一个数的位置。
3. 如果最小值和第一个数的位置相同，则无需交换；否则，交换最小值和第一个数。
4. 如果最大值和最后一个数的位置相同，则无需交换；否则，交换最大值和最后一个数。
5. 输出转换好的序列nums。

代码如下所示：

n = int(input("请输入整数序列的长度："))  # 输入序列长度
nums = list(map(int, input("请输入整数序列：").split()))  # 输入整数序列，转换成列表

min_idx = max_idx = 0  # 初始化最小值和最大值的位置
first_idx, last_idx = 0, n-1  # 初始化第一个数和最后一个数的位置

# 找到最小值和最大值的位置，同时找到第一个数和最后一个数的位置
for i in range(1, n):
    if nums[i] < nums[min_idx]:
        min_idx = i
    elif nums[i] > nums[max_idx]:
        max_idx = i
first_num, last_num = nums[first_idx], nums[last_idx]

# 交换最小值和第一个数，最大值和最后一个数
if min_idx != first_idx:
    nums[min_idx], nums[first_idx] = nums[first_idx], nums[min_idx]
if max_idx != last_idx:
    nums[max_idx], nums[last_idx] = nums[last_idx], nums[max_idx]

# 输出转换好的序列
print(nums)

如输入整数序列[5, 12, 6, 3, 8, 10, 15, 2, 9, 7]，则输出结果为[2, 12, 6, 3, 8, 10, 15, 5, 9, 7]，其中最小值2交换到了第一个数的位置上，最大值15交换到了最后一个数的位置上，满足题目所要求的条件。

有一个长度为n的整数序列，其中最小值和最大值不会出现在序列的第一和最后一个位置。 请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。

对于这个问题，你可以编写一个程序，采用双指针技术来解决。以下是 Python 语言的一个解决方案：

def swap_min_max(arr):
    # 初始化两个指针，一个指向开始（i），一个指向结束（j）
    i = 0
    j = len(arr) - 1
    
    # 找到最小值和最大值的索引
    min_index = i
    max_index = i
    while i < j:
        if arr[i] > arr[j]:
            if arr[i] < arr[min_index]:
                min_index = i
            else:
                arr[i], arr[max_index] = arr[max_index], arr[i]
        elif arr[j] > arr[min_index]:
            min_index = j
        i += 1
        j -= 1
    
    # 交换整个序列中的最小值和最大值
    arr[min_index], arr[j] = arr[j], arr[min_index]
    
    return arr

# 测试示例
arr = [5, 2, 8, 1, 9, 4]
print(swap_min_max(arr))  # 输出: [1, 2, 4, 5, 9, 8]

这个程序首先找到最小值和最大值的位置，然后在未确定的区域内交换这两个值，保证它们最终会在序列的一头一尾。最后返回替换后的序列。