在C++中重新排列数组,使得如果i为偶数,则arr[i] >= arr[j];如果i为奇数,则arr[i] <= arr[j],其中j < i


给定一个包含奇数和偶数整数的整数数组。任务是重新排列数组,使得基于以下条件:如果arr[i]为偶数,则arr[i]应该大于等于arr[j];如果arr[i]为奇数,则arr[i]应该小于等于arr[j]。

让我们看看各种输入输出场景:

输入 - int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}

输出 - 重新排列后的数组:12 32 10 35 9 67 5 89

解释 - 给定一个包含奇数和偶数整数的数组。现在,我们将从arr[i]位置相对于arr[j]位置开始遍历,并检查:如果arr[i]为偶数,则确保arr[i]大于等于arr[j];如果arr[i]为奇数,则确保arr[i]小于等于arr[j]。

输入 - int arr[] = {4, 5, 1, 2, 9, 10}

输出 - 重新排列后的数组:4 5 2 9 1 10

解释 - 给定一个包含奇数和偶数整数的数组。现在,我们将从arr[i]位置相对于arr[j]位置开始遍历,并检查:如果arr[i]为偶数,则确保arr[i]大于等于arr[j];如果arr[i]为奇数,则确保arr[i]小于等于arr[j]。

下面程序中使用的方案如下:

  • 声明一个整数类型的数组。计算数组大小:size = sizeof(arr) / sizeof(arr[0])。

  • 调用函数array_rearrange(arr, size)并将数据作为参数传递。

    • 声明一个变量even并将其设置为even = size / 2,再声明另一个变量odd并将其设置为size - even。

    • 声明一个变量temp并将其设置为temp = odd - 1。声明一个大小与arr_1[]相同的数组arr_2[]。

    • 开始循环:FOR i from 0 to size -1。在循环内,设置arr_2[i] = arr[i]。

    • 调用函数sort(arr_2, arr_2 + size)。

    • 开始循环:FOR i from 0 to size -1。在循环内,设置arr[i] = arr_2[temp],并将变量temp减1。

    • 设置temp = odd。开始循环:FOR i from 1 to size -1。在循环内,设置arr[i] = arr_2[temp],并将temp加1。

    • 开始循环:FOR i from 0 to size -1。打印arr[i]。

示例

#include <bits/stdc++.h>

using namespace std;
void array_rearrange(int arr[], int size){
   int even = size / 2;
   int odd = size - even;
   int temp = odd - 1;
   int arr_2[size];
   for(int i = 0; i < size; i++){
      arr_2[i] = arr[i];
   }
   sort(arr_2, arr_2 + size);
   for(int i = 0; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp--;
   }
   temp = odd;
   for(int i = 1; i < size; i += 2){
      arr[i] = arr_2[temp];
      temp++;
   }
   cout<<"Array after rearranging elements are: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
}
int main(){
   int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
   int size = sizeof(arr) / sizeof(arr[0]);
   array_rearrange(arr, size);
   return 0;
}

输出

如果运行以上代码,将生成以下输出

Array after rearranging elements are: 12 32 10 35 9 67 5 89

更新于:2021年11月2日

167 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告