2017 - 出欠確認中のKamba君
時間制限 1 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 24 / 統計 /
-
タグ:
- Pandora
- 24授業班
- Kamba君シリーズ
問題
最近、Kamba君のクラスでは体調不良者が続出しています。今日は新たにクラス委員の二人が欠席してしまいました。そこで、担任の先生はKamba君に出欠確認を任せました。出席している生徒番号リストが与えられるので、X番の生徒が今日出席しているかを Yes か No かで判定してください。
授業中の皆さんへ
様々な解法がありますが、$C++$ 言語で $vector$ 型を使用し、ソート関数と二分探索関数を使用して解いてください!お願いします!
入力
入力は以下の形式で標準入力から与えられる。
$N$ $A_1$ $A_2$ $...$ $A_N$ $Q$ $X_1$ $X_2$ $...$ $X_Q$
1行目に今日の出席者の人数が与えられる。 2行目に今日出席している生徒の出席番号が空白区切りで与えられる。 3行目に質問の回数が与えられる。 4行目に確認したい出席番号が空白区切りで与えられる。
出力
Q回の質問それぞれに対して、$X$ 番目の生徒が出席していれば $Yes$、出席していなけば $No$ を改行区切りで出力してください。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 72 $
- $1 \leq A_i \leq 74$
- $A_i \ne A_j$ $(i \ne j)$
- $1 \leq Q \leq 74$
- $1 \leq X_i \leq 74$
入出力例
入力例1
5 1 4 6 7 12 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
出力例1
Yes No No Yes No Yes Yes No No No No Yes No No No
入力例2
5 6 4 11 3 12 10 10 1 4 6 7 2 3 3 7 5
出力例2
No No Yes Yes No No Yes Yes No No