C++-এ প্রথম voorkomst-র পর K বার বা তার বেশি বার আবির্ভূত উপাদান গণনা

এই টিউটোরিয়ালে, একটি পূর্ণসংখ্যা অ্যারে এবং একটি মান k দেওয়া থাকে। আমাদের কাজ হল প্রতিটি উপাদানের প্রথম প্রাক্তনের পর কতগুলো উপাদান অন্তত k বার আবির্ভূত হয়েছে তা গণনা করা।

উদাহরণ

অ্যারে: {1, 2, 1, 3}, k = 1 → আউটপুট: ১ (কেননা ১ প্রথম প্রাক্তনের পর আবার একবার এসেছে)

C++ প্রোগ্রাম উদাহরণ

#include <iostream>
#include <map>
using namespace std;

int calc_count(int n, int arr[], int k) {
    int cnt, ans = 0;
    map<int, bool> hash; // ডুপ্লিকেট এড়াতে
    
    for (int i = 0; i < n; i++) {
        cnt = 0;
        if (hash[arr[i]] == true) continue;
        hash[arr[i]] = true;
        
        for (int j = i + 1; j < n; j++) {
            if (arr[j] == arr[i]) cnt++;
            if (cnt >= k) break;
        }
        if (cnt >= k) ans++;
    }
    return ans;
}

int main() {
    int arr[] = {1, 2, 1, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 1;
    cout << calc_count(n, arr, k);
    return 0;
}