ABC 401-500/ABC408B - Compression - 競技プログラミング用 知識集積所

---

問題

ABC408B

必要知識

A問題レベルのものは省略

• set（未作成）
• 範囲for文（未作成）

考え方

重複の除去といえば、set（未作成）の出番。
しかも、自動で中身を小さい順に並べてくれるので一石二鳥。

set（未作成）の中身を全部出すには、範囲for文（未作成）を使うと楽。
最後の1つの後ろに余計な空白が出てしまうのを防ぐのは大変だが、AtCoderでは末尾の余計な空白はWA判定にならないので、そのまま出してしまっていい。

解答例

解答例

注意点

別解

vector（未作成）をsort（未作成）してから重複削除する

a.erase(unique(a.begin(),a.end()),a.end());

というコードで、同じ数が連続している部分を詰めた上で余った部分を切除してくれる。
よって、sort（未作成）した後でこれを使えばvector（未作成）でも解ける。
解答例