No.3196 Unique Nickname
タグ : / 解いたユーザー数 146
作問者 :

問題文
$N$ 人の参加者がおり、$i$ 番目の参加者($1\leq i\leq N$)には姓 $S_i$ と名 $T_i$ が与えられます。
ある参加者 $i$ がニックネームとして使うことができるのは、その人の姓 $S_i$ または名 $T_i$ のうち、他のどの参加者の姓または名とも重複していない名前のみです。
$N$ 人の参加者全員が、それぞれ利用可能なニックネームを $1$ つ以上持っているかどうかを判定してください。
入力
$N$ $S_1\ T_1$ $S_2\ T_2$ $\dots$ $S_N\ T_N$
- $1\leq N\leq 100$
- $S_i,T_i$ は英小文字のみからなる文字列
- $1\leq |S_i|,|T_i|\leq 15$
- $i\neq j$ ならば $(S_i,T_i)\neq (S_j,T_j)$ である
- 各個人において $S_i\neq T_i$ である
出力
全員が利用可能なニックネームを1つ以上持っているならYes
、そうでない人が一人でもいるならNo
を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 tanaka taro sato hanako tanaka jiro
出力
Yes
- $1$ 人目(
tanaka taro
):tanaka
は $3$ 人目の姓と重複するため使えません。しかしtaro
は誰とも重複しないため使えます。→ OK - $2$ 人目(
sato hanako
):sato
もhanako
も誰とも重複しません。→ OK - $3$ 人目(
tanaka jiro
):tanaka
は $1$ 人目の姓と重複するため使えません。しかしjiro
は誰とも重複しないため使えます。→ OK
Yes
です。
サンプル2
入力
3 saito ichiro saito jiro suzuki ichiro
出力
No
$1$ 人目(saito ichiro
): saito
は $2$ 人目の姓と、ichiro
は $3$ 人目の名と重複します。この人は利用可能なニックネームを $1$ つも持っていません。
したがって、答えはNo
です。
サンプル3
入力
2 suzuki sato sato suzuki
出力
No
$1$ 人目(suzuki sato
): suzuki
は $2$ 人目の名と、sato
は $2$ 人目の姓と重複します。利用可能なニックネームがありません。
したがって、答えはNo
です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。