Chương trình C++ tìm tần suất giá trị nhỏ nhất trong mảng

Tìm tần suất phần tử nhỏ nhất trong mảng. Ví dụ [5,3,6,9,3,7,5,8,3,12,3,10] → nhỏ nhất là 3, tần suất 4.

Giải pháp: tìm phần tử nhỏ nhất, sau đó đếm số lần xuất hiện.

Ví dụ mã nguồn

#include <iostream>
using namespace std;

int min_element(int arr[], int n) {
    int min = arr[0];
    for (int i = 1; i < n; i++)
        if (arr[i] < min)
            min = arr[i];
    return min;
}

int smallestNumFreq(int *arr, int n) {
    int minimum = min_element(arr, n);
    int count = 0;
    for (int i = 0; i < n; i++)
        if (arr[i] == minimum)
            count++;
    return count;
}

int main() {
    int arr[] = {5, 3, 6, 9, 3, 7, 5, 8, 3, 12, 3, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Frequency of smallest element: " << smallestNumFreq(arr, n);
}

Kết quả đầu ra

Frequency of smallest element: 4