정수 배열이 주어지고 주어진 배열 값을 사용하여 형성할 수 있는 쌍(x, y)의 총 수를 계산하여 x의 정수 값이 다음과 같이 되도록 합니다. y보다 작습니다.
입력 - 정수 arr[] ={ 2, 4, 3, 1 }
출력 − x
설명 -
쌍을 형성하기 위해 정수 요소의 배열을 입력하십시오
배열의 크기를 계산하여 추가 처리를 위해 데이터를 함수에 전달합니다.
x가 y보다 작은 쌍을 저장하는 임시 변수 count를 만듭니다.
배열의 크기까지 i에서 0까지 FOR 루프 시작
루프 내에서 배열의 크기가 될 때까지 j에서 0까지 FOR 또 다른 루프를 시작합니다.
루프 내에서 IF arr[i]
개수 반환
결과 인쇄
위의 코드를 실행하면 다음 출력이 생성됩니다 -X Y X 2 4 참 2 3 참 2 1 거짓 4 3 거짓 4 1 거짓 4 2 거짓 3 2 거짓 1 2 참 3 4 참 1 4 참 3 1 거짓 1 3 거짓 아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
예시
#include <iostream>
using namespace std;
int X_Less_Y(int arr[],int size){
int count = 0;
for (int i = 0; i < size; i++){
for (int j = 0; j < size; j++){
if (arr[i] < arr[j]){
count++;
}
}
}
return count;
}
int main(){
int arr[] = { 2, 4, 3, 1 };
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs (x, y) in an array such that x < y are: "<<X_Less_Y(arr, size);
return 0;
}
출력
Count of pairs (x, y) in an array such that x < y are: 6