HOJ 1225 - std::sort
問題概要
$N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $を昇順に出力せよ。
制約
- $1 \leq N \leq 10^5$
- $0 \leq a_i \leq 10^{50}$
解説
$a_i \ $の値が$ \ 10^{50} \ $ととても大きいです。文字列として扱うとよいでしょう。
整数を文字列として扱う場合、普通に比較すると多くの場合辞書順で比較されてしまい、$10 \lt 9 \ $などと判定されてしまいます。 よって、まず桁数を比較してから辞書順で比較するとよいです。
これらのこと注意して比較し、昇順に並べ替えたものを順に出力すればよいです。