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

Se citeste un numar foarte mare de elemente cu doua cifre de la tastatura (retinerea lor intr-un vector devine imposibila din cauza spatiului ocupat). Se doreste afisarea elementului care apare de cele mai multe ori in sir.Dau coroana!!!! cod C++

Răspunsuri la întrebare

Răspuns de Mateiut9
1

Răspuns:

#include <iostream>

using namespace std;

long long f[1000000];

int main(){

   long long nr_max=0;

   for(int i=1;i<=1000000;i++){

       int nr;

       cin>>nr;

       f[nr]++;

   }  

   long long max=0;

   for(long long i=1;i<=1000000;i++){

       if(f[i]>max && f[i]!=0){

           max=f[i];

           nr_max=i;

       }

   }    

   cout<<nr_max;

}

Explicație:

Nu stiu la ce te referi printr-un nr f mare de elemente dar intr-un vector de frecventa declarat global ar trebui sa ai destula memorie.

Alte întrebări interesante