Informatică, întrebare adresată de vladxpope, 8 ani în urmă

2. Se citeşte un număr natural n (n<=1000), apoi un vector de n numere naturale cuprinse între 1 şi 100. Se citeşte apoi un număr natural k. Să se afişeze elementele care apar de exact k ori în vector. De exemplu, pentru n=10, vectorul a = (4, 2, 8, 4, 2, 8, 8, 4, 5, 1) şi k=3, se vor afişa 4, 8 (numai aceste numere apar de exact 3 ori).​

Răspunsuri la întrebare

Răspuns de tudinviitor
1

Răspuns:

#include <iostream>

using namespace std;

int vf[101];

int main()

{

   int n, k, i;

   cout << "n="; cin >> n;

   int a[n+1];

   for(i=1;i<=n;i++){

       cin >> a[i];

       vf[a[i]]++;

   }

   cout << "k="; cin >> k;

   for(i=1;i<=100;i++)

       if(vf[i]==k) cout << i << " ";

   return 0;

}

Explicație:

Am folosit un vector de fregventa care contorizeaza de cate ori apare fiecare cifra citita.


vladxpope: Multumesc!
Alte întrebări interesante