【線形探索メニュー】> FINAL問題【第 k 要素の探索】k番目に大きな値 (paizaランク C 相当) [難易度: 1102 ±19]
※リンク先へ移動するためには[paiza]へのログインが必要です。
整数 n と、数列 a_1, ... , a_n と、整数 k が与えられます。
数列に含まれる数のうち、k 番目に大きいものを出力してください。
入力値(例)
5
-9 10 6 0 -3
4
出力値(例)
-3
解答例
1 2 3 4 5 6 7 8 9 |
<?php $n = trim(fgets(STDIN)); $a = explode(" ", trim(fgets(STDIN))); $k = trim(fgets(STDIN)); sort($a); echo ($a[$n - $k]); ?> |