CF140C New Year Snowmen

题目描述

当细心的 Gerald 正在摆放餐具、体贴的 Alexander 正在寄明信片时,Sergey 正在堆雪人。每个雪人应由三个雪球组成:一个大雪球、一个中等雪球和一个小雪球。Sergey 的双胞胎兄弟帮了他一把:他们已经做出了 $n$ 个半径分别为 $r_{1}$、$r_{2}$、…、$r_{n}$ 的雪球。要堆一个雪人,需要任意三个半径两两不同的雪球。例如,半径为 $1$、$2$、$3$ 的雪球可以堆成一个雪人,但 $2$、$2$、$3$ 或 $2$、$2$、$2$ 则不行。请帮助 Sergey 和他的兄弟们确定,最多可以用这些雪球堆出多少个雪人。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 10^{5}$),表示雪球的数量。第二行包含 $n$ 个整数,表示每个雪球的半径 $r_{1}$、$r_{2}$、…、$r_{n}$($1 \leq r_{i} \leq 10^{9}$)。雪球的半径可能相同。

输出格式

输出第一行为一个整数 $k$,表示最多能堆出的雪人数。接下来的 $k$ 行,每行包含三个用空格分隔的整数,分别表示一个雪人的大雪球半径、中等雪球半径和小雪球半径。可以以任意顺序输出每个雪人。如果有多种方案,输出任意一种即可。

说明/提示

由 ChatGPT 4.1 翻译