Fişierul bac.txt conţine un şir de cel mult 106 numere naturale din intervalul [1,109],
ordonate crescător. Numerele din şir sunt separate prin câte un spaţiu.

Se cere să se afişeze pe ecran cel mai mic număr din şir care apare în fişier de un număr impar de ori.

Dacă în fişier nu se află o astfel de valoare, pe ecran se afişează mesajul nu exista.
Proiectați un algoritm eficient din punctul de vedere al spațiului de memorie utilizat şi al timpului de executare.

Exemplu: dacă fişierul bac.txt conţine numerele
5 5 8 8 8 8 20 20 20 34 54 54 65 65 65
atunci pe ecran se afişează 20.

!!Scrieţi programul C/C++ corespunzător algoritmului descris.

Question

a fost răspuns

Răspuns :

Crow9920 Crow9920 · Answer 1 · 2022-03-07T10:53:51+02:00

#include <fstream>

#include <iostream>

using namespace std;

int main() {

ifstream fin("bac.txt");

int ok = 0;

int x, y, aparitii = 0;

fin >> x;

aparitii = 1;

y = x;

while (fin >> x) {

if (x == y)

aparitii++;

else {

if (aparitii % 2 == 1) {

ok = 1;

cout << y << "\n";

break;

}

y = x;

aparitii = 1;

}

if (!ok)

cout << "nu exista\n";

return 0;

}