fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. vector<int> arr {1, 1, 2, 3, 1, 2, 3, 1};
  6. vector<int> freq(4); // normal frequency
  7. vector<int> f_freq(5); // frequency over the frequency
  8.  
  9. for (auto element : arr) {
  10. freq[element]++;
  11. f_freq[freq[element]]++;
  12. cout << "Element [" << element << "] appeared [" << freq[element]
  13. << "] times so far\nNumber of elements appeared at least ["
  14. << freq[element] << "] times so far is [" << f_freq[freq[element]]
  15. << "]\n\n";
  16. }
  17.  
  18. return 0;
  19. }
Success #stdin #stdout 0.01s 5312KB
stdin
Standard input is empty
stdout
Element [1] appeared [1] times so far
Number of elements appeared at least [1] times so far is [1]

Element [1] appeared [2] times so far
Number of elements appeared at least [2] times so far is [1]

Element [2] appeared [1] times so far
Number of elements appeared at least [1] times so far is [2]

Element [3] appeared [1] times so far
Number of elements appeared at least [1] times so far is [3]

Element [1] appeared [3] times so far
Number of elements appeared at least [3] times so far is [1]

Element [2] appeared [2] times so far
Number of elements appeared at least [2] times so far is [2]

Element [3] appeared [2] times so far
Number of elements appeared at least [2] times so far is [3]

Element [1] appeared [4] times so far
Number of elements appeared at least [4] times so far is [1]