問題一覧 > 通常問題

No.564 背の順

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 498
作問者 : makonagixmakonagix / テスター : はむこはむこ
3 ProblemId : 1873 / 出題時の順位表
問題文最終更新日: 2017-09-09 00:35:04

問題文

身長$H$[cm]のなま君は,自分の背の高さが,クラスの中で何番目なのかが気になりました。
なま君のクラスは,なま君を入れて$N$人います。
それ以外の生徒の身長は,$H_i$[cm]です($1≦i≦N-1$)。
なま君の身長の順位を出力するプログラムを作成してください。

入力

$H$ $N$
$H_1$
$H_2$
...
$H_{N-1}$

入力は$N$行からなります。
$1$行目には,なま君の身長$H$($1≦H≦1000$)とクラスの人数$N$($2≦N≦100$)がいずれも整数で,空白を区切りとして書かれています。
続く$N-1$行のうち$i$行目($1≦i≦N-1$)には,なま君を除くクラスメイトの身長$H_i$($1≦H_i≦1000$)が整数で書かれています。
なお,$H$,$H_i$($1≦i≦N-1$)は,すべて異なります。

出力

なま君の身長がクラスで高い順に何番目かを出力し,

  • その一の位が$1$ならばstを末尾に加えてください。
  • その一の位が$2$ならばndを末尾に加えてください。
  • その一の位が$3$ならばrdを末尾に加えてください。
  • それ以外ならばthを末尾に加えてください。
現実の表記とは異なる場合があります。
最後に改行してください。

サンプル

サンプル1
入力
157 4
178
164
155
出力
3rd

なま君の身長が$157$[cm]で,他の人の身長が$178$[cm],$164$[cm],$155$[cm]ですので,なま君は$3$番目に背が高いことになります。

サンプル2
入力
157 4
160
175
168
出力
4th

他の人の身長は,既にソートされているとは限りません。

サンプル3
入力
188 10
146
178
160
165
182
174
2
166
186
出力
1st

なま君は最も背が高いです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。