Problem

3/10

Utilisation du set avec un comparateur

Theory Click to read/hide

Utiliser set avec un comparateur
Un exemple de comparateur pour créer un ensemble ordonné par ordre décroissant. structure cmp { bool operator() ( int a, int b) const{ renvoie un > b; } } ;
Utilisation d'un comparateur lors de la création d'un set. définir <int, cmp> s ;

Problem

Complétez le programme avec un comparateur pour résoudre le problème suivant.

Etant donné N nombres naturels. Sortir l'ensemble trié par la somme des chiffres du nombre.
 
Exemples
# Entrée Sortie
1 4
123 321 34 23 		23 123 34

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <iostream>
#include <set>

using namespace std;      
  
int main()
{
    int n, a;
    set <int, cmp> s;
    
    cin >> n;
    for(int i = 0; i<n; i++)
    {
       	 cin >> a;
       	 s.insert(a);
    }
    for(auto x: s)
        cout << x << " ";
}

     

Program check result

To check the solution of the problem, you need to register or log in!