From a95feaf8db255a47d41eff6313b89601e421eca2 Mon Sep 17 00:00:00 2001 From: Priyanka1234saina <115883882+Priyanka1234saina@users.noreply.github.com> Date: Thu, 27 Oct 2022 10:44:19 +0530 Subject: [PATCH] Create pc++.cpp --- pc++.cpp | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 pc++.cpp diff --git a/pc++.cpp b/pc++.cpp new file mode 100644 index 0000000..c51bbbb --- /dev/null +++ b/pc++.cpp @@ -0,0 +1,36 @@ +// CPP program to count frequencies of array items +#include +using namespace std; + +void countFreq(int arr[], int n) +{ + // Mark all array elements as not visited + vector visited(n, false); + + // Traverse through array elements and + // count frequencies + for (int i = 0; i < n; i++) { + + // Skip this element if already processed + if (visited[i] == true) + continue; + + // Count frequency + int count = 1; + for (int j = i + 1; j < n; j++) { + if (arr[i] == arr[j]) { + visited[j] = true; + count++; + } + } + cout << arr[i] << " " << count << endl; + } +} + +int main() +{ + int arr[] = { 10, 20, 20, 10, 10, 20, 5, 20 }; + int n = sizeof(arr) / sizeof(arr[0]); + countFreq(arr, n); + return 0; +}