주어진 크기의 arr[]와 같은 양의 정수 유형 배열이 제공됩니다. 작업은 요소를 대체 요소와 곱한 다음 결과 요소를 모두 더할 때 최소 합계를 반환해야 하는 방식으로 배열을 재정렬하는 것입니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={2, 5, 1, 7, 5, 0, 1, 0}
출력 - 합을 최소화하기 위한 배열의 재배열, 즉 연속 쌍 요소의 곱의 7은 다음과 같습니다. 7 0 5 0 5 1 2 1
설명 − 크기가 8인 정수 배열이 제공됩니다. 이제 배열 즉, 7 0 5 0 5 1 2 1을 다시 정렬합니다. 반환되는 최소 합계, 즉 7 * 0 + 5 * 0 + 5 * 1 + 2가 반환되는지 확인할 것입니다. * 1 =0 + 0 + 5 + 2 =7.
입력 - 정수 arr[] ={1, 3, 7, 2, 4, 3}
출력 − 합, 즉 연속적인 쌍 요소의 곱의 24를 최소화하기 위한 배열 재정렬은 다음과 같습니다. 7 1 4 2 3 3
설명 − 크기가 6인 정수 배열이 제공됩니다. 이제 배열 즉, 7 1 4 2 3 3을 다시 정렬합니다. 반환되는 최소 합계, 즉 7 * 1 + 4 * 2 + 3 * 3 =7 + 8이 반환되는지 확인할 것입니다. + 9 =24.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
-
C++ STL의 sort 메소드를 사용하여 배열과 배열의 크기를 sort 함수에 전달하여 배열을 정렬합니다.
-
정수 변수를 선언하고 functionRearrange_min_sum(arr, size)
호출로 설정합니다. -
Rearrange_min_sum(arr, size)
함수 내부-
정수형 변수를 저장하는 형 벡터의 '짝수' 및 '홀수' 유형의 변수를 생성합니다.
-
변수를 temp, total로 선언하고 0으로 초기화합니다.
-
i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. 루프 내부에서 i가 size/2보다 작은지 확인한 다음 arr[i]를 홀수 벡터 ELSE로 푸시하고 arr[i]를 짝수 벡터로 푸시합니다.
-
even.begin(), even.end() 및 better
()를 전달하여 정렬 메서드를 호출합니다. -
내가 even.size()보다 작을 때까지 루프 FOR를 i에서 0으로 시작합니다. 루프 내에서 arr[temp++]을 짝수[j]로, arr[temp++]를 홀수[j]로, total을 total + even[j] * 홀수[j]
로 설정합니다. -
총 반환
-
-
결과를 인쇄하십시오.
예시
#include <bits/stdc++.h>
using namespace std;
int Rearrange_min_sum(int arr[], int size){
vector<int> even, odd;
int temp = 0;
int total = 0;
for(int i = 0; i < size; i++){
if (i < size/2){
odd.push_back(arr[i]);
}
else{
even.push_back(arr[i]);
}
}
sort(even.begin(), even.end(), greater<int>());
for(int j = 0; j < even.size(); j++){
arr[temp++] = even[j];
arr[temp++] = odd[j];
total += even[j] * odd[j];
}
return total;
}
int main(){
int arr[] = { 2, 5, 1, 7, 5, 0, 1, 0};
int size = sizeof(arr)/sizeof(arr[0]);
//sort an array
sort(arr, arr + size);
//call function
int total = Rearrange_min_sum(arr, size);
cout<<"Rearrangement of an array to minimize sum i.e. "<<total<<" of product of consecutive pair elements is: ";
for(int i = 0; i < size; i++){
cout << arr[i] << " ";
}
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Rearrangement of an array to minimize sum i.e. 7 of product of consecutive pair elements is: 7 0 5 0 5 1 2 1