👤
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 :

TUDORMUNTEANU197219ZE

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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite!


Ze Learnings: Alte intrebari