問題一覧 > 通常問題

No.564 背の順

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

問題文

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

入力

H N
H1
H2
...
HN1

入力はN行からなります。
1行目には,なま君の身長H1H1000)とクラスの人数N2N100)がいずれも整数で,空白を区切りとして書かれています。
続くN1行のうちi行目(1iN1)には,なま君を除くクラスメイトの身長Hi1Hi1000)が整数で書かれています。
なお,HHi1iN1)は,すべて異なります。

出力

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

  • その一の位が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もしくは右上の雲マークをクリックしてアカウントを作成してください。