CodinGame_2023_08_25__19_12_52__ordered_addition.cpp

#include <iostream>
#include <string>

using namespace std;

/**
 * Objectif :
 * Comme la fille de Logan, âgée de 4 ans, débute en mathématiques, elle a du mal à comprendre les sommes
 * lorsqu'elles sont données sous forme de chaîne avec des nombres dans un ordre arbitraire, tel que 3+5+2.
 * Par conséquent, son père l'aide à comprendre les sommes en triant les nombres de chaque somme en ordre croissant,
 * tel que 2+3+5.
 *
 * Votre travail consiste à aider Logan à organiser les nombres en ordre croissant et à afficher la somme
 * sous une forme que sa fille peut comprendre.
 *
 * Entrée :
 * Ligne 1 : la chaîne de la somme.
 *
 * Sortie :
 * Une chaîne contenant la somme décrite dans sum avec chaque nombre dans l'ordre croissant.
 *
 * Contraintes :
 * La somme contient uniquement des chiffres et le caractère +.
 * Aucun des nombres de la somme n'est négatif.
 * Chaque nombre de la somme a un seul chiffre.
 * La somme a une longueur maximale de 100 caractères.
 *
 * Exemple :
 * Entrée :
 * 1+3+2
 * Sortie :
 * 1+2+3
 */

int main()
{
    string sum;
    cin >> sum; cin.ignore();

    for (int i = 0; i < sum.length(); i += 2) {
        char min = sum[i];
        for (int j = i; j < sum.length(); j += 2) {
            if (isdigit(sum[j]) && min > sum[j]) {
                min = sum[j];
                sum[j] = sum[i];
                sum[i] = min;
            }
        }
    }

    cout << sum << endl;

    return 0;
}