#344 · Subiectul II · Programare

Ordonarea descrescătoare după ultima cifră, apoi după valoare

✓ Rezolvare explicatăTeleorman 2026 · nr. 103

Enunț

Se dă un vector v cu n elemente numere naturale citite de la tastatură. Să se ordoneze descrescător vectorul după ultima cifră, iar la egalitate, să se ordoneze după valoare.

Exemple

Date de intrare	Date de ieșire	Explicații
`6` `12 35 22 5 40 17`	`17 35 5 22 12 40`	ultimele cifre: 7, 5, 5, 2, 2, 0

Subiectul nu dă exemplu și nu spune în ce sens se ordonează la egalitate; am păstrat sensul descrescător și acolo (35 înaintea lui 5).

Rezolvare

C++

#include <iostream>
using namespace std;

// true daca a trebuie asezat inaintea lui b
bool inainte(int a, int b) {
    if (a % 10 != b % 10)
        return a % 10 > b % 10;      // criteriul principal: ultima cifra
    return a > b;                    // la egalitate: valoarea
}

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

    for (int i = 0; i < n - 1; i++)
        for (int j = i + 1; j < n; j++)
            if (inainte(v[j], v[i])) {
                int aux = v[i]; v[i] = v[j]; v[j] = aux;
            }

    for (int i = 0; i < n; i++)
        cout << v[i] << ' ';
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#336ProgramareOrdonarea crescătoare după numărul de cifre, apoi după valoare #573ProgramareNumere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #064ProgramareSă se afişeze numărul valorilor prime din vector #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #069ProgramareSă se afişeze numerele perfecte din vector