Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 288 B問題 Qualification Contest

AtCoder ABC288 ABC 200 pts B問題

問題
提出解答
問題の概要
- 制約
解法

問題

提出解答

問題の概要

$N$ 人があるコンテストに参加し, $i$ 位の人のハンドルネームは $S_i$ であった.

上位 $K$ 人のハンドルネームを辞書順に出力せよ.

制約

$1 \leq K \leq N \leq 100$
$S_i$ は長さ $10$ 以下の英小文字列
$i \neq j \Rightarrow S_i \neq S_j$

解法

$S_1, \dots, S_N$ のうちの先頭 $K$ 個 $S_1, dots, S_K$ を辞書式昇順に並び替えた列を $T_1, \dots, T_K$ とする. $T_1, \dots, T_K$ の順に出力すればよい.