题目描述:
解题思路:
创建一个查找函数用于查找
在主函数中完成n、序列和m的输入,然后根据m次数循环调用查找函数
解题方法:
方法:如解题思路
在主函数中创建一个n数组以及一个答案数组,将查询到的值保存到答案数组中,最后输出即可
在查找函数中使用一个临时数组来保存对应区间的数组值,将临时数组排序并返回从后往前数k-1的值即为第几大的数
遇到问题:
一开始临时数组长度我设置的是r-l,后面发现超界,反应过来应该是r-l+1才对,改正之后所有用例正常
代码:
#include<bits/stdc++.h>
using namespace std;
int findMax(int l, int r, int k,vector<int> arr){
int len = r-l+1;
vector<int> temp;//临时数组长度为区间长度+1
int cc