#170Programare

Sortarea numerelor crescător după suma cifrelor

Enunț

Se citesc de la tastatură un număr n (n ≤ 10000) și apoi n numere naturale de maximum patru cifre. Să se afișeze numerele sortate crescător după suma cifrelor. Dacă două numere au aceeași sumă a cifrelor, nu contează ordinea lor.

Pentru n = 7 și numerele 23 2001 9 78 2732 1001 19, o soluție ar putea fi:

1001 2001 23 9 19 2732 78

Rezolvare

C++

#include <iostream>
using namespace std;

int v[10005], sc[10005];                    // valorile si sumele lor de cifre

int sumaCifrelor(int x) {
    int sum = 0;
    while (x > 0) { sum += x % 10; x /= 10; }
    return sum;
}

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> v[i];
        sc[i] = sumaCifrelor(v[i]);         // cheia se calculeaza O SINGURA data
    }

    for (int i = 0; i < n - 1; i++)
        for (int j = i + 1; j < n; j++)
            if (sc[j] < sc[i]) {
                int t = v[i]; v[i] = v[j]; v[j] = t;
                t = sc[i]; sc[i] = sc[j]; sc[j] = t;      // cheia se muta CU valoarea
            }

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

Apariții

Galati 2026 — problema 10 · sursa oficială