c++:编程实现:将一维数组中的奇数最大值与偶数最大值交换。 (1)主函数功能:输入一维数组的数据个数n和n个数组元素,调用子函数1找出奇数最大元素的下标和偶数最大元素的下标,调用子函数2将奇数最大元素和偶数最大元素进行交换,输出交换后的所有数组元素。 (2)子函数1功能:找出奇数最大元素的下标和偶数最大元素的下标, 子函数头要求为void MaxMin(int a[ ], int n, int *odd, int *even)。 其中:n代表数组元素的个数,*odd和*even分别代表数组中奇数最大值
时间: 2024-03-18 22:40:24 浏览: 86
的下标和偶数最大值的下标,a[]代表数组。以下是代码实现:
```c++
#include<iostream>
using namespace std;
void MaxMin(int a[], int n, int *odd, int *even) {
*odd = *even = -1; // 初始化为-1,表示未找到
int odd_max = INT_MIN, even_max = INT_MIN; // 初始化为最小值
for (int i = 0; i < n; i++) {
if (a[i] % 2 == 0 && a[i] > even_max) {
even_max = a[i];
*even = i;
}
if (a[i] % 2 == 1 && a[i] > odd_max) {
odd_max = a[i];
*odd = i;
}
}
}
int main() {
int n;
cin >> n;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int odd, even;
MaxMin(a, n, &odd, &even);
if (odd != -1 && even != -1) { // 找到了奇数最大值和偶数最大值
int temp = a[odd];
a[odd] = a[even];
a[even] = temp;
}
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
return 0;
}
```
注意,为了方便找到奇数最大值和偶数最大值的下标,我们在函数声明中使用了指针参数。同时,由于可能找不到奇数最大值或偶数最大值,所以在主函数中需要判断一下。
阅读全文