#566 · Subiectul II · Programare

Cele mai mari două valori distincte dintr-un fișier și de câte ori apar

✓ Rezolvare explicatăBucurești 2020 · nr. 19

Enunț

Fișierul numere.in conține cel puțin două și cel mult 10⁴ numere întregi cu cel mult 5 cifre fiecare. Se cere scrierea și executarea la calculator a unui program care citește valorile din fișier și scrie în fișierul numere.out cele mai mari două numere din șir și de câte ori apar acestea, astfel: pe prima linie din fișier cel mai mare număr urmat de numărul său de apariții, iar pe a doua linie celălalt număr urmat de numărul său de apariții. Valorile de pe aceeași linie se scriu separate prin câte un spațiu. Dacă în fișierul numere.in nu există cel puțin două numere distincte, în fișierul numere.out se scrie mesajul numere identice.

Exemple

Date de intrare (`numere.in`)	Date de ieșire (`numere.out`)
`3 4 9 -2 -7 7 9 9 4 1`	`9 3` `7 1`

Rezolvare

C++

#include <fstream>
using namespace std;

int main() {
    ifstream f("numere.in");
    ofstream g("numere.out");
    int x, m1, m2 = 0, c1 = 1, c2 = 0;
    bool are2 = false;               // exista deja o a doua valoare?
    f >> m1;                         // primul numar e maximul provizoriu
    while (f >> x) {
        if (x == m1)
            c1++;
        else if (x > m1) {           // vechiul maxim coboara pe locul 2
            m2 = m1; c2 = c1; are2 = true;
            m1 = x;  c1 = 1;
        } else if (!are2 || x > m2) {
            m2 = x; c2 = 1; are2 = true;
        } else if (x == m2)
            c2++;
    }
    if (!are2)
        g << "numere identice";
    else
        g << m1 << " " << c1 << "\n" << m2 << " " << c2;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#041ProgramareSă se numere apariţiile unui cuvânt dat, citit de la tastatură, în text #045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare