算法訓練 區間k大數查詢

區間k大數查詢

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(const int& a, const int& b){
    return a>b;
}
int main(){
    int n;
    cin>>n;
    vector<int> vi(n+1, 0);
    for(int i=1; i<=n; i++)
        cin>>vi[i];
    int m, l, r, k;
    cin>>m;
    for(int i=0; i<m; i++){
        cin>>l>>r>>k;
        vector<int> temp(n, 0);
        temp=vi;
        sort(temp.begin()+l, temp.begin()+r+1, cmp);
        cout<<temp[l+k-1]<<endl;
    }
    return 0;
}