No.938 賢人を探せ
タグ : / 解いたユーザー数 237
作問者 : B0_0L / テスター : mai
問題文
ある学校では先日期末テストが終わり生徒たちはカラオケにこもりました。
先生は学校にこもり丸つけをしていたのですが、ある問題が起きました。
解答が全て一緒なのです!カンニングを察知した先生は、答えを写さずに解答した生徒だけにA評価をつけることにしました。
たまたま試験監督が誰が誰をカンニングしたか全てメモをしていました。
メモが与えられるので、A評価をつけるべき生徒を(2行目以降に続く右側の)、Bの情報の順に出力してください。
入力
$N$ $A_1 B_1$ ⋮ $A_n B_n$
入力の数N($1 \le N \le 20000$)が1行目に与えられます。
続く2行目から(N+1)行目に$A_i$が$B_i$をカンニングしたという情報が与えられます。
$A_i$、$B_i$は長さが10以下の英文字列です。( $1 \le |A|, |B| \le 10 $)
カンニングをする人は、2人以上をカンニングしません。
また、自分自身をカンニングすることはありません。
試験監督は、重複してメモを取りません。すなわち、$i \neq j$ ならば、$A_i \neq A_j$ が保証されます)
・制約(Testerさんがやってくれました!!)
出力
A評価を受けられる生徒を、入力から与えられた順で改行区切りで出力してください。
必ず一人以上が受けられることが保証されます。
サンプル
サンプル1
入力
3 Lily John Bob Lily Ema John
出力
John
LilyはJohnをカンニングした。
BobはLilyをカンニングした。
EmaはJohnをカンニングした。
という情報から、カンニングをしていないJohnがA評価を受けられます。
サンプル2
入力
3 Higuchi Ichiyo Hukuzawa Yukichi Noguchi Hideyo
出力
Ichiyo Yukichi Hideyo
A評価を受けられる生徒が一人とは限りません。
また情報の順に出力してくれないと不正解になっちゃいます。
Yukichi
Hideyo
Ichiyo はダメです。(こちらの実力不足です。。。)
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。