정수 배열이 주어지고 주어진 배열 값을 사용하여 형성할 수 있는 쌍(x, y)의 총 수를 계산하여 x의 정수 값이 다음과 같이 되도록 합니다. y보다 작습니다.
입력 - 정수 arr[] ={ 2, 4, 3, 1 }
출력 − x
설명 -
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 | 거짓 |
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
쌍을 형성하기 위해 정수 요소의 배열을 입력하십시오
-
배열의 크기를 계산하여 추가 처리를 위해 데이터를 함수에 전달합니다.
-
x가 y보다 작은 쌍을 저장하는 임시 변수 count를 만듭니다.
-
배열의 크기까지 i에서 0까지 FOR 루프 시작
-
루프 내에서 배열의 크기가 될 때까지 j에서 0까지 FOR 또 다른 루프를 시작합니다.
-
루프 내에서 IF arr[i]
-
개수 반환
-
결과 인쇄
예시
#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