O aplicație în C++

Exemplu

Pentru n = 3, m = 4 și punctajele:

se afișează:

9 - 2
8 - 2, 3
10 - 1

Candidatul 2 are două școli la punctaj maxim, deci amândouă se afișează.

Cum se rezolvă

Punctajele se citesc într-un tablou bidimensional a, cu n linii și m coloane: linia i e fișa candidatului i, coloana j e școala j.

Fiecare linie se parcurge de două ori:

• prima parcurgere află maximul liniei;
• a doua parcurgere afișează toate coloanele în care se găsește acel maxim.

Două parcurgeri, și nu una, pentru că poziția nu se cunoaște până când nu se știe maximul. Într-o singură parcurgere ar trebui ținută o listă de poziții și golită de fiecare dată când apare o valoare mai mare — mai mult cod, pentru același rezultat.

Programul

#include <iostream>

using namespace std;

int a[101][51];

int main() {
    int n, m;
    cin >> n >> m;

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> a[i][j];

    for (int i = 1; i <= n; i++) {
        // Maximul liniei i.
        int maxim = a[i][1];
        for (int j = 2; j <= m; j++)
            if (a[i][j] > maxim)
                maxim = a[i][j];

        // Toate coloanele în care apare maximul.
        cout << maxim << " - ";

        bool prima = true;
        for (int j = 1; j <= m; j++)
            if (a[i][j] == maxim) {
                if (!prima)
                    cout << ", ";
                cout << j;
                prima = false;
            }

        cout << "\n";
    }

    return 0;
}

Exemplu

Pentru a = 19 și b = 40 se afișează:

19 28 37

Suma cifrelor lui 19 este 10, iar în intervalul [19, 40] numai 19, 28 și 37 au aceeași sumă. Numărul a intră și el în răspuns: e în interval și are, firește, aceeași sumă a cifrelor ca el însuși.

a. Subprogramul

Suma cifrelor se strânge cu împărțiri repetate la 10: restul dă ultima cifră, câtul taie cifra aceea din număr. Bucla se oprește când numărul a ajuns la 0.

Subprogramul primește numărul prin valoare, deci îl poate strica în voie — la revenire, numărul din programul principal e neatins.

b. Programul principal

Suma cifrelor lui a se calculează o singură dată, înaintea buclei, și se ține într-o variabilă. Chemat înăuntrul buclei, subprogramul ar fi refăcut la fiecare pas același calcul, cu același rezultat.