Problem

3/10

Sử dụng bộ với bộ so sánh

Theory Click to read/hide

Sử dụng set với bộ so sánh
Một ví dụ về bộ so sánh để tạo một tập hợp được sắp xếp theo thứ tự giảm dần. cấu trúc cmp { toán tử bool() ( int a, int b) const{ trả lại > b; } };
Sử dụng bộ so sánh khi tạo bộ. đặt <int, cmp> S;

Problem

Hoàn thành chương trình có bộ so sánh để giải bài toán sau.

Cho N số tự nhiên. Xuất ra tập hợp được sắp xếp theo tổng các chữ số của số đó.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 4
123 321 34 23
23 123 34
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!