Python|プログラマー-Kビット数


質問する


配列のi番からj番までを切り取って並べ替えると、k番目の数字を求めようとします.
例えばarrayが[1,5,2,6,3,7,4],i=2,j=5,k=3の場合
arrayの2番目から5番目の場合は[5,2,6,3].
1の配列を並べ替えると[2,3,5,6].
2からの配列の3番目の数字は5です.
配列配列、[i、j、k]を要素とする2次元配列コマンドをパラメータとして与える場合は、commandsのすべての要素に前述の演算を適用した結果を配列に戻してsolution関数を作成します.

せいげんじょうけん

  • arrayの長さは100を超えない.
  • arrayの各要素は1または100未満です.
  • コマンドの長さは50を超えません.
  • コマンドの各要素の長さは3です.
  • 最初の解


    アレイをi-1からjに並べ替え、並べ替えます.
    解答配列にtmp[k-1]値を追加して終了~
    def solution(array, commands):
        answer = []
        for i,j,k in commands:
            tmp = array[i-1:j]
            tmp.sort()
            answer.append(tmp[k-1])
        return answer