Question

În fişierul numere.in se află pe prima linie maxim un milion de numere naturale de cel mult 2 cifre fiecare. Scrieţi programul C/C++ care citeşte numerele din fişierul numere.in şi determină şi afişează pe ecran care dintre numerele citite apare de cele mai multe ori în fişier. Se va utiliza un algoritm eficient din punct de vedere al spaţiului de memorie utilizat şi al timpului de executare.
Va rog, daca stiti, sa postati raspunsul cat mai repede.

Answer 1

Răspuns:

c++

#include <bits/stdc++.h>

using namespace std;

ifstream fin("numere.in");

int n, i, f[100000001], m;

int main()

{

   while (fin>>n)

   {

       f[n]++;

       if (f[n]>m)

       {

           m=f[n];

           i=n;

       }

   }

   cout<<i;

   return 0;

}