3.
Использование 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 |
Вставьте недостающие фрагменты кода
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 << " ";
}
|