👤
a fost răspuns

Î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.

Răspuns :

TUDORMUNTEANU197219GO

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;

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru întrebări sau asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


Go Learnings: Alte intrebari