সি++-এ অ্যারেতে異常 মান (Anomaly) গণনা

একটি অ্যারেতে একটি সংখ্যা "অনোমালি" (ব্যতিক্রম) হবে যদি সেটি বাকি সব সংখ্যার সাথে絕對 পার্থক্য (absolute difference) দেওয়া k চেয়ে বড় হয়।

উদাহরণ

ইনপুট: arr = [3, 1, 5, 7], k = 1

আউটপুট: 4 (সব সংখ্যার পার্থক্য ১ চেয়ে বড়)

অ্যালগরিদম

অ্যারে ইনিশিয়ালাইজ করুন।
প্রতিটি উপাদানের জন্য বাকি সব উপাদানের সাথে পার্থক্য চেক করুন।
যদি কোনো পার্থক্য k চেয়ে ছোট বা সমান হয়, তবে সেটি অনোমালি নয়।
সব পার্থক্য k চেয়ে বড় হলে কাউন্ট বাড়ান।

সি++ ইমপ্লিমেন্টেশন

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

int getAnomaliesCount(int arr[], int n, int k) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        int j;
        for (j = 0; j < n; j++) {
            if (i != j && abs(arr[i] - arr[j]) <= k) break;
        }
        if (j == n) count++;
    }
    return count;
}

int main() {
    int arr[] = {3, 1, 5, 7}, k = 1;
    int n = 4;
    cout << getAnomaliesCount(arr, n, k) << endl;
    return 0;
}