#278 · Subiectul II · Programare

Cele mai mari două elemente ale unui vector, în ordine descrescătoare

✓ Rezolvare explicatăTeleorman 2026 · nr. 38

Enunț

Fiind dat un vector v cu n elemente numere întregi, n ≥ 2, să se determine cele mai mari două elemente ale vectorului și să se afișeze în ordine descrescătoare.

Exemple

Date de intrare	Date de ieșire
`7` `2 5 3 8 1 6 5`	`8 6`
`3` `-5 -2 -9`	`-2 -5`
`3` `8 8 1`	`8 8`

Primul exemplu e cel oficial. Am considerat „elemente" ca poziții: dacă maximul apare de două ori, ambele apariții sunt cele mai mari două elemente (al treilea exemplu).

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    int max1, max2;                      // max1 >= max2
    if (v[0] >= v[1]) { max1 = v[0]; max2 = v[1]; }
    else              { max1 = v[1]; max2 = v[0]; }

    for (int i = 2; i < n; i++)
        if (v[i] > max1) {
            max2 = max1;                 // fostul maxim coboara pe locul 2
            max1 = v[i];
        }
        else if (v[i] > max2)
            max2 = v[i];

    cout << max1 << ' ' << max2;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#042ProgramareCăutarea unei valori într-un vector și afișarea pozițiilor pe care apare #043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #051ProgramareSă se elimine elementele nule din vector şi să se afişeze vectorul astfel obţinut #052ProgramareSă se înlocuiască fiecare element cu media aritmetică a celorlalte n–1 elemente #053ProgramareSă se insereze pe poziţia k, o valoare a citită de la tastatură #058ProgramareSă se afişeze maximul valorilor negative