Problem

3/10

コンパレータ付きセットの使用

Theory Click to read/hide

コンパレータで set  を使用する
降順で順序付きセットを作成するコンパレータの例。 構造体 cmp { bool 演算子() (int a, int b) const{ >を返すb; } };
set を作成するときにコンパレータを使用します。 を設定します。 s;

Problem

次の問題を解決するために、コンパレータを使用してプログラムを完成させてください。

与えられた N 個の自然数。 数値の桁の合計でソートされたセットを出力します。
 
例
<頭> <本体>

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++
# 入力 出力
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!