fork download
  1. #include <iostream>
  2. using namespace std;
  3. /*
  4. Declarăm variabile în care stocăm: Numărul de elemente,
  5. contorizarea aparițiilor fiecărui element și un șir de frecvență.
  6. Ultimele doua fiind inițializate cu zero.
  7. Citim numărul de elemente.
  8. În timpul citirii elementelor șirului:
  9. Declaram elementul curent
  10. il citim si se stochează frecvența acestora în șirul nou creat.
  11. Parcurgând șirul de frecvență:
  12. Dacă frecvența dată de poziția indicelui curent este egală cu valoarea acestuia:
  13. Incrementăm contorul declarat.
  14. Afișăm contorul.
  15. */
  16.  
  17. const int MAX_SIZE = 10;
  18. const int MAX_VALUE = 9;
  19.  
  20. int main() {
  21. int n, countDigits = 0, v[MAX_SIZE + 1], freq[MAX_VALUE + 1] = {0};
  22. cin >> n;
  23. for (int i = 1; i <= n; ++i) {
  24. cin >> v[i];
  25. ++freq[v[i]];
  26. }
  27. for (int i = 1; i <= MAX_VALUE; ++i) {
  28. if (i == freq[i]) {
  29. ++countDigits;
  30. }
  31. }
  32. cout << countDigits;
  33. return 0;
  34. }
Success #stdin #stdout 0.01s 5288KB
stdin

10
9 9 9 9 9 9 9 9 9 1 -> 2


stdout
2