c++ 编程实现:将一维数组中的奇数最大值与偶数最大值交换。 (1)主函数功能:输入一维数组的数据个数n和n个数组元素,调用子函数1找出奇数最大元素的下标和偶数最大元素的下标,调用子函数2将奇数最大元素和偶数最大元素进行交换,输出交换后的所有数组元素。 (2)子函数1功能:找出奇数最大元素的下标和偶数最大元素的下标, 子函数头要求为void MaxMin(int a[ ], int n, int *odd, int *even)。 其中:n代表数组元素的个数,*odd和*even分别代表数组中奇数最大值的下标、偶数最大值的下标。 (3)子函数2功能:实现两数的交换,子函数头要求为void Swap(int *x, int *y)。
时间: 2024-03-02 22:54:01 浏览: 27
下面是代码实现:
```c++
#include <iostream>
using namespace std;
void MaxMin(int a[], int n, int *odd, int *even) {
*odd = *even = -1; // 初始化 odd 和 even 的值
for (int i = 0; i < n; i++) {
if (a[i] % 2 == 0) { // 如果是偶数
if (*even == -1 || a[i] > a[*even]) {
*even = i; // 更新偶数最大值的下标
}
} else { // 如果是奇数
if (*odd == -1 || a[i] > a[*odd]) {
*odd = i; // 更新奇数最大值的下标
}
}
}
}
void Swap(int *x, int *y) {
int temp = *x;
*x = *y;
*y = temp;
}
int main() {
int n;
cout << "请输入数组元素个数: ";
cin >> n;
int a[n];
cout << "请输入数组元素: ";
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int odd, even;
MaxMin(a, n, &odd, &even); // 找出奇数最大值和偶数最大值的下标
if (odd != -1 && even != -1) { // 如果奇数和偶数都存在
Swap(&a[odd], &a[even]); // 交换奇数最大值和偶数最大值
}
cout << "交换后的数组元素: ";
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
代码思路:
1. 定义 MaxMin 函数,遍历数组,找出奇数最大值和偶数最大值的下标。
2. 定义 Swap 函数,实现两数的交换。
3. 在主函数中输入数组元素个数和数组元素,调用 MaxMin 函数找出奇数最大值和偶数最大值的下标,然后调用 Swap 函数交换奇数最大值和偶数最大值,最后输出交换后的数组元素。
注意事项:
1. 在 MaxMin 函数中,要记得初始化 odd 和 even 的值为 -1,因为数组中可能没有奇数或偶数。
2. 在交换之前,要先判断奇数最大值和偶数最大值是否都存在,否则会出现下标越界的问题。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)