蓝桥杯习题：区间K大数查询（Python 3)

问题描述

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

大致思路

首先完成各个数输入，每次询问的输入放在for循环中
题目要求实质是寻找A[l-1]到A[r-1]中第k大的数
这里直接对这段数排序（从大到小），输出数组中第k-1个数

代码

n = int(input()) 
A = list(map(int, input().split()))
m = int(input())  
for i in range(m):
    l, r, k = map(int, input().split())
    B = A[l-1:r]
    B.sort(reverse=True)
    print(B[k-1])