최대-최소 형식으로 배열을 재배열하는 C++ 프로그램

정렬/비정렬 방식으로 배열할 수 있는 정수 배열을 얻습니다. 작업은 먼저 배열을 정렬한 다음(값이 정렬되지 않은 경우) 배열의 첫 번째 요소가 최대값, 두 번째 요소가 최소값, 세 번째 요소가 되도록 배열을 정렬하는 것입니다. 요소는 배열입니다. 두 번째 최대값, 네 번째가 두 번째 최소값이 되는 식입니다.

이 상황에 대한 다양한 입력 및 출력 시나리오를 살펴보겠습니다. -

input − int arr[] = {7, 5, 2, 3, 4, 9, 10, 5 }

output− 정렬 전 배열 : 2 3 4 5 5 7 9 10 최대-최소 형식으로 배열을 다음과 같이 재배열합니다: 10 2 9 3 7 4 5 5

Explanation− 우리는 ​​{7, 5, 2, 3, 4, 9, 10 값을 포함하는 정수 유형의 배열을 얻습니다. , 5 } . 먼저 배열을 정렬하면 {2 3 4 5 5 7 9 10}이 됩니다. 둘째, 가장 큰 요소를 arr[0](예: 10)에 정렬하고, 가장 작은 요소를 arr[1](예: 2)에 정렬한 다음, 두 번째로 큰 요소를 arr[2](예: 9)에 정렬하는 방식으로 진행됩니다. 유추. 최종 결과 배열은 10 2 9 3 7 4 5 5

Input− int arr[] = {2, 4, 1, 6, 7}

Output− 정렬 전 배열: 1, 2, 4, 6, 7 배열을 최대-최소 형식으로 다음과 같이 재배열합니다: 7, 1, 6, 2, 4

Explanation− 우리는 ​​{2, 4, 1, 6, 7} 값을 포함하는 정수 유형의 배열을 얻습니다. 먼저 배열을 정렬하면 결과는 {1,2,4,6,7}입니다. 둘째, 가장 큰 요소를 arr[0]에 배열합니다. 7은 arr[1]에서 가장 작은 요소가 1이고 그 다음 arr[2]에서 두 번째로 큰 요소가 6이 되는 식입니다. 최종 배열은 7, 1, 6, 2, 4가 됩니다

아래 프로그램에서 사용한 방법은 다음과 같습니다

• 정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다. arr[] 및 배열 크기를 함수에 대한 인수로 전달하여 C++ STL의 정렬 메서드를 호출합니다.

• 정렬하기 전에 배열을 인쇄하고 Rearr_Max_Min(arr, size) 함수를 호출하세요

• 함수 Rearr_Max_Min(arr, size)

  • 변수를 max로 선언하고 크기 - 1로 설정하면 됩니다. 다른 변수를 min으로 설정하고 0으로 설정합니다. 변수를 max_val로 선언하고 arr[size - 1] + 1로 설정합니다.

  • i가 크기보다 작아질 때까지 i에서 0까지 FOR 반복을 시작합니다. 루프 내에서 IF i % 2 = 0을 확인한 다음 arr[i]를 arr[i] + (arr[max] % max_val) * max_val로 설정하고 최대값을 1씩 감소시킵니다.

  • 그렇지 않으면 arr[i]를 arr[i] + (arr[min] % max_val) * max_val로 설정하고 min을 1씩 늘립니다.

  • i가 크기보다 작아질 때까지 i에서 0까지 FOR 반복을 시작합니다. 루프 내부에서 arr[i]를 arr[i] / max_val

Example

#include <bits/stdc++.h>
using namespace std;
void Rearr_Max_Min(int arr[], int size){
   int max = size - 1;
   int min = 0;
   int max_val = arr[size - 1] + 1;
   for (int i = 0; i < size; i++){
      if (i % 2 == 0){
         arr[i] += (arr[max] % max_val) * max_val;
         max--;
      }
      else{
         arr[i] += (arr[min] % max_val) * max_val;
         min++;
      }
   }
   for(int i = 0; i < size; i++){
      arr[i] = arr[i] / max_val;
   }
}
int main(){
   //input an array
      int arr[] = {7, 5, 2, 3, 4, 9, 10, 5 };
      int size = sizeof(arr) / sizeof(arr[0]);
      //sort an array
      sort(arr, arr + size);
      //print the original Array after sorting
      cout<<"Array before Arrangement: ";
      for (int i = 0; i < size; i++){
         cout << arr[i] << " ";
      }
      //calling the function to rearrange the array
      Rearr_Max_Min(arr, size);
      //print the array after rearranging the values
      cout<<"\nRearrangement of an array in maximum minimum form is: ";
      for(int i = 0; i < size; i++){
         cout<< arr[i] << " ";
      }
   return 0;
}

Output

으로 설정합니다. 위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Array before Arrangement: 2 3 4 5 5 7 9 10
Rearrangement of an array in maximum minimum form is: 10 2 9 3 7 4 5 5

위 내용은 최대-최소 형식으로 배열을 재배열하는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!