#289 · Subiectul II · Programare

Ordonarea descrescătoare a elementelor pare de pe liniile impare

✓ Rezolvare explicatăTeleorman 2026 · nr. 48

Enunț

Se citește o matrice a cu n linii și m coloane (numerotate începând cu 1) și elemente numere întregi (2 ≤ n, m ≤ 10). Să se ordoneze descrescător elementele pare de pe liniile cu număr impar și să se afișeze matricea astfel obținută.

Exemple

Date de intrare	Date de ieșire	Explicații
`3 4` `6 4 2 3` `1 2 3 4` `8 2 5 1`	`6 4 2 3` `1 2 3 4` `8 2 5 1`	exemplul oficial: elementele pare sunt deja descrescătoare
`3 4` `2 7 8 4` `6 1 2 3` `4 5 10 6`	`8 7 4 2` `6 1 2 3` `10 5 6 4`	exemplu construit; elementele impare rămân pe loc

⚠️ Exemplul oficial are un rezultat greșit. Subiectul afișează 4 2 6 3 / 1 2 3 4 / 2 8 5 1. Pe linia 3, 2 8 este ordine crescătoare; pe linia 1, 4 2 6 nu e ordonată în niciun sens. Cu datele oficiale, elementele pare de pe liniile 1 și 3 sunt deja descrescătoare, deci matricea corectă rămâne neschimbată. Al doilea exemplu e construit ca să se vadă efectiv ordonarea.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, m, a[11][11];
    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 += 2)              // liniile 1, 3, 5, ...
        for (int j = 1; j < m; j++)
            for (int k = j + 1; k <= m; k++)
                if (a[i][j] % 2 == 0 && a[i][k] % 2 == 0 && a[i][j] < a[i][k]) {
                    int aux = a[i][j];
                    a[i][j] = a[i][k];
                    a[i][k] = aux;
                }

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++)
            cout << a[i][j] << ' ';
        cout << '\n';
    }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#181ProgramareMinimul cu linia lui și maximul cu coloana lui #584ProgramareOrdonarea diagonalei principale prin interschimbări de linii și coloane #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ă