นับทริปเล็ตที่ A[i] < B[j] < C[k] ใน C++

ได้รับอาร์เรย์ 3 ชุด A[], B[], C[] ความยาวเท่ากัน N ต้องการนับทริปเล็ตที่ A[i] < B[j] < C[k]

ตัวอย่าง

อินพุต: A[]={1,4,5}, B[]={0,2,3}, C[]={0,6,7}

เอาต์พุต: 4

คำอธิบาย: (1,2,6), (1,2,7), (1,3,6), (1,3,7)

อินพุต: A[]={7,8,9}, B[]={4,5,6}, C[]={1,2,3}

เอาต์พุต: 0

แนวทาง

• ลูป 3 ชั้น i,j,k = 0..n-1
• ตรวจสอบ a[i] < b[j] && b[j] < c[k]

ตัวอย่างโค้ด C++

#include <bits/stdc++.h>
using namespace std;

int countTriplets(int a[], int b[], int c[], int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                if (a[i] < b[j] && b[j] < c[k]) count++;
            }
        }
    }
    return count;
}

int main() {
    int A[] = {1, 2, 3};
    int B[] = {2, 3, 2};
    int C[] = {4, 3, 1};
    int N = 3;
    cout << endl << "Number of triplets: " << countTriplets(A, B, C, N);
    return 0;
}

ผลลัพธ์

Number of triplets: 6