蓝桥杯 算法训练 区间k大数查询

参考：https://www.cnblogs.com/yym2013/p/3509166.html

https://www.cnblogs.com/hemeiwolong/p/8994986.html

https://blog.csdn.net/e_one/article/details/80676166

#include<bits/stdc++.h>
using namespace std;
int main()
{
//    freopen("in.txt","r",stdin);
    int n,m,in[1005],temp[1005];
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>in[i];
    }
//    cout<<"yuan:"<<endl;
//    for (int i=1;i<=n;i++)
//    {
//        cout<<in[i]<<" ";
//    }
//    cout<<endl;
    cin>>m;
    while (m--)
    {
        int l,r,k;
        cin>>l>>r>>k;
        for (int i=l;i<=r;i++)
        {
            temp[i]=in[i];
        }
//        cout<<"yuan temp"<<endl;
//        for (int i=l;i<=r;i++)
//        {
//            cout<<temp[i]<<" ";
//        }
//        cout<<endl;
        sort(temp+l,temp+r+1);//要注意起始位置！！
//        cout<<"change temp"<<endl;
//        for (int i=l;i<=r;i++)
//        {
//            cout<<temp[i]<<" ";
//        }
//        cout<<endl;
        cout<<temp[r-k+1]<<endl;
    }

    return 0;
}