정수형 배열은 'int'[]'로, 정수형 변수는 'x'로 주어진다. 작업은 주어진 정수 값 'x'로 나눌 수 있는 방식으로 배열의 모든 요소를 재정렬하고 배열이 오름차순이어야 합니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={4,24, 3, 5, 7, 22, 12, 10}, 정수 x =2
출력 − x 2의 배수인 배열의 모든 요소를 내림차순으로 재배열하면 다음과 같습니다. 4 10 3 5 7 12 22 24
설명 −우리는 {4,24, 3, 5, 7, 22, 12, 10} 값과 x 값을 2로 포함하는 정수 유형 배열이 제공됩니다. 이제 먼저 나눌 수 있는 배열의 모든 요소를 확인합니다 2, 즉 4, 24, 22, 12, 10. 이제 모든 요소를 오름차순으로 정렬합니다. 4, 10, 3, 5, 7, 12, 22, 24가 최종 출력입니다.
입력 - nt arr[] ={4,24, 3, 5, 7, 22, 12, 10}, 정수 x =3
출력 − x 3의 배수인 배열의 모든 요소를 내림차순으로 재배열하면 다음과 같습니다. 4 3 12 5 7 22 24 10
설명 − {4,24, 3, 5, 7, 22, 12, 10} 값을 포함하는 정수형 배열이 주어지고 값이 3인 x가 주어집니다. 이제 먼저 다음으로 나눌 수 있는 배열의 모든 요소를 확인합니다. 3 즉 3, 24, 12. 이제 모든 요소를 오름차순으로 정렬합니다(예:최종 출력인 4, 3, 12, 5, 7, 22, 24, 10).
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수형 배열을 선언합니다. 배열의 크기를 계산하고 size라는 변수에 저장합니다. 배열을 재정렬해야 하는 정수형 변수 'x'를 선언합니다.
-
데이터를 Rearrange_Elements(arr, size, x)
함수에 전달합니다. -
Rearrange_Elements(arr, size, x)
함수 내부-
정수형 값을 저장하는 벡터형의 vec로 변수를 생성합니다.
-
i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. 루프 내에서 IF arr[i] % x =0을 확인한 다음 arr[i]를 vec
에 푸시합니다. -
함수에 매개변수로 begin() 및 end()를 전달할 C++ STL 정렬 방법을 사용하여 배열을 정렬합니다.
-
i에서 크기보다 작아질 때까지 FOR 루프를 시작합니다. IF arr[i] % x =0을 확인한 다음 arr[i]를 vec[j++]로 설정합니다.
-
for 루프를 사용하여 배열의 첫 번째 요소에서 마지막 사용 가능한 요소까지 순회하여 배열을 인쇄합니다.
-
예시
#include <bits/stdc++.h>
using namespace std;
void Rearrange_Elements(int arr[], int size, int x){
vector<int> vec;
int j = 0;
for(int i = 0; i < size; i++){
if(arr[i] % x == 0){
vec.push_back(arr[i]);
}
}
sort(vec.begin(), vec.end());
for (int i = 0; i < size; i++){
if(arr[i] % x == 0){
arr[i] = vec[j++];
}
}
cout<<"Rearrangement of all elements of array which are multiples of x "<<x<<" in decreasing order is: ";
for(int i = 0; i < size; i++){
cout << arr[i] << " ";
}
}
int main(){
int arr[] = {4,24, 3, 5, 7, 22, 12, 10};
int x = 2;
int size = sizeof(arr) / sizeof(arr[0]);
Rearrange_Elements(arr, size, x);
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Rearrangement of all elements of array which are multiples of x 2 in decreasing order is: 4 10 3 5 7 12 22 24