Задача

3/10

Использование set с компаратором

Теория Нажмите, чтобы прочитать/скрыть

Использование set с компаратором
Пример компаратора для создания упорядоченного множества по убыванию. 
struct cmp {
    bool operator() ( int a,  int b) const{
	 return a > b;
    }
};

Использование компаратора при создании set. 
set <int, cmp> s;

Задача

Дополните программу компаратором, для решения следующей задачи.

Дано N натуральных чисел. Вывести множество отсортированное по сумме цифр числа.
 
Примеры
№ Входные данные Выходные данные
1 4
123 321 34 23		 23 123 34


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Вставьте недостающие фрагменты кода
C++
Напишите программу ниже 
#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 << " ";
}

     

Результат проверки программы 

Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!