정렬/비정렬 방식으로 정렬할 수 있는 정수 배열이 제공됩니다. 작업은 값이 정렬되지 않은 경우 먼저 배열을 정렬한 다음 배열의 첫 번째 요소가 최대값이 되고 두 번째가 최소값이 되고 세 번째가 두 번째로 큰 값이 되도록 배열을 정렬하는 것입니다. 두 번째로 작은 값 등입니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={7, 5, 2, 3, 4, 9, 10, 5 }
출력 − 배열 전 배열:2 3 4 5 5 7 9 10최대 최소 형식의 배열 재정렬:10 2 9 3 7 4 5 5
설명 − 우리는 {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가 됩니다.
입력 - 정수 arr[] ={2, 4, 1, 6, 7}
출력 − 배열 전 배열:1, 2, 4, 6, 7최대 최소 형식의 배열 재배열:7, 1, 6, 2, 4
설명 − {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의 sort 메소드를 호출합니다.
-
배열 전에 배열을 인쇄하고 함수를 호출하십시오.Rearr_Max_Min(arr, size)
-
Rearr_Max_Min(arr, size)
함수 내부-
변수를 max로 선언하고 size - 1로 설정하고 다른 변수를 min으로 설정하고 0으로 설정합니다. 변수를 max_val로 선언하고 arr[size - 1] + 1로 설정합니다.
-
i에서 크기보다 작아질 때까지 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로 설정하고 최소값을 1씩 증가시킵니다.
-
i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. 루프 내에서 arr[i]를 arr[i] / max_val
로 설정합니다.
-
예시
#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;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
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