Ở đây chúng ta sẽ xem cách tìm tần suất của phần tử nhỏ nhất trong một mảng. Giả sử các phần tử của mảng là [5, 3, 6, 9, 3, 7, 5, 8, 3, 12, 3, 10], ở đây phần tử nhỏ nhất là 3 và tần suất của phần tử này là 4 .
Để giải quyết vấn đề này, chúng tôi sẽ tìm phần tử nhỏ nhất của danh sách, sau đó chúng tôi đếm số lần xuất hiện của các số đầu tiên và đó sẽ là kết quả.
Ví dụ
#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);
} Đầu ra
Frequency of smallest element: 4